2,0,0,0,0,2,0,0,0,1,2,0,0,0,2,2,0,0,0,3,2,0,0,0,4,2,0,0,0,5,2,0,0,0,6,2,0,0,0,7,2,0,0,0,8,2,0,1,0,0,2,0,1,0,1,2,0,1,0,2,5,0,1,0,3,5,0,1,0,4,5,0,1,0,5,2,0,1,0,6,2,0,1,0,7,2,0,1,0,8,2,0,2,0,0,2,0,2,0,1,5,0,2,0,2,2,0,2,0,3,2,0,2,0,4,2,0,2,0,5,5,0,2,0,6,2,0,2,0,7,2,0,2,0,8,2,0,3,0,0,5,0,3,0,1,2,0,3,0,2,2,0,3,0,3,2,0,3,0,4,2,0,3,0,5,2,0,3,0,6,5,0,3,0,7,2,0,3,0,8,2,0,4,0,0,5,0,4,0,1,2,0,4,0,2,2,0,4,0,3,2,0,4,0,4,2,0,4,0,5,2,0,4,0,6,5,0,4,0,7,2,0,4,0,8,2,0,5,0,0,2,0,5,0,1,5,0,5,0,2,2,0,5,0,3,2,0,5,0,4,2,0,5,0,5,5,0,5,0,6,85,0,5,0,7,2,0,5,0,8,2,0,6,0,0,2,0,6,0,1,5,0,6,0,2,5,0,6,0,3,5,0,6,0,4,5,0,6,0,5,85,0,6,0,6,2,0,6,0,7,2,0,6,0,8,5,0,7,0,0,5,0,7,0,1,5,0,7,0,2,5,0,7,0,3,44,2,7,0,4,3,0,7,0,5,2,0,7,0,6,2,0,7,0,7,2,0,7,0,8,44,2,8,0,0,44,2,8,0,1,2,0,8,0,2,3,0,8,0,3,3,0,8,0,4,3,0,8,0,5,2,0,8,0,6,2,0,8,0,7,2,0,8,0,8,44,2,9,0,0,44,2,9,0,1,2,0,9,0,2,3,0,9,0,3,3,0,9,0,4,3,0,9,0,5,2,0,9,0,6,2,0,9,0,7,2,0,9,0,8,44,2,10,0,0,44,2,10,0,1,2,0,10,0,2,3,0,10,0,3,3,0,10,0,4,3,0,10,0,5,2,0,10,0,6,2,0,10,0,7,2,0,10,0,8,5,0,11,0,0,5,0,11,0,1,5,0,11,0,2,5,0,11,0,3,44,2,11,0,4,3,0,11,0,5,2,0,11,0,6,2,0,11,0,7,2,0,11,0,8,2,0,12,0,0,2,0,12,0,1,5,0,12,0,2,5,0,12,0,3,5,0,12,0,4,5,0,12,0,5,85,0,12,0,6,2,0,12,0,7,2,0,12,0,8,2,0,13,0,0,2,0,13,0,1,5,0,13,0,2,2,0,13,0,3,2,0,13,0,4,2,0,13,0,5,5,0,13,0,6,85,0,13,0,7,2,0,13,0,8,2,0,14,0,0,5,0,14,0,1,2,0,14,0,2,2,0,14,0,3,2,0,14,0,4,2,0,14,0,5,2,0,14,0,6,5,0,14,0,7,2,0,14,0,8,2,0,15,0,0,5,0,15,0,1,2,0,15,0,2,2,0,15,0,3,2,0,15,0,4,2,0,15,0,5,2,0,15,0,6,5,0,15,0,7,2,0,15,0,8,2,0,16,0,0,2,0,16,0,1,5,0,16,0,2,2,0,16,0,3,2,0,16,0,4,2,0,16,0,5,5,0,16,0,6,2,0,16,0,7,2,0,16,0,8,2,0,17,0,0,2,0,17,0,1,2,0,17,0,2,5,0,17,0,3,5,0,17,0,4,5,0,17,0,5,2,0,17,0,6,2,0,17,0,7,2,0,17,0,8,2,0,18,0,0,2,0,18,0,1,2,0,18,0,2,2,0,18,0,3,2,0,18,0,4,2,0,18,0,5,2,0,18,0,6,2,0,18,0,7,17,1,1,1,3,17,1,1,1,4,17,1,1,1,5,17,0,2,1,2,17,0,2,1,6,17,1,3,1,1,17,1,3,1,7,17,1,4,1,1,17,1,4,1,7,17,0,5,1,2,17,0,5,1,6,50,5,5,1,7,85,0,6,1,2,17,1,6,1,3,64,2,6,1,4,17,1,6,1,5,113,0,6,1,6,85,0,7,1,0,85,0,7,1,1,85,0,7,1,2,0,0,7,1,3,0,0,7,1,4,0,0,7,1,5,0,0,7,1,6,0,0,8,1,2,0,0,8,1,3,0,0,8,1,4,0,0,8,1,5,0,0,8,1,6,0,0,9,1,2,0,0,9,1,3,0,0,9,1,4,0,0,9,1,5,0,0,9,1,6,0,0,10,1,2,0,0,10,1,3,0,0,10,1,4,0,0,10,1,5,0,0,10,1,6,85,0,11,1,0,85,0,11,1,1,85,0,11,1,2,0,0,11,1,3,0,0,11,1,4,0,0,11,1,5,0,0,11,1,6,85,0,12,1,2,17,1,12,1,3,64,0,12,1,4,17,1,12,1,5,113,0,12,1,6,17,0,13,1,2,17,0,13,1,6,50,5,13,1,7,17,1,14,1,1,17,1,14,1,7,17,1,15,1,1,17,1,15,1,7,17,0,16,1,2,17,0,16,1,6,17,1,17,1,3,17,1,17,1,4,17,1,17,1,5,17,1,1,2,3,17,1,1,2,4,17,1,1,2,5,17,0,2,2,2,17,0,2,2,6,17,1,3,2,1,17,1,3,2,7,17,1,4,2,1,17,1,4,2,7,17,0,5,2,2,17,0,5,2,6,85,0,6,2,2,17,1,6,2,3,64,11,6,2,4,17,1,6,2,5,113,0,6,2,6,50,5,7,2,0,50,5,7,2,2,0,0,7,2,3,0,0,7,2,4,0,0,7,2,5,0,0,7,2,6,0,0,8,2,2,0,0,8,2,3,0,0,8,2,4,0,0,8,2,5,0,0,8,2,6,0,0,9,2,2,0,0,9,2,3,0,0,9,2,4,0,0,9,2,5,0,0,9,2,6,0,0,10,2,2,0,0,10,2,3,0,0,10,2,4,0,0,10,2,5,0,0,10,2,6,50,5,11,2,0,50,5,11,2,2,0,0,11,2,3,0,0,11,2,4,0,0,11,2,5,0,0,11,2,6,85,0,12,2,2,17,1,12,2,3,64,9,12,2,4,17,1,12,2,5,113,0,12,2,6,17,0,13,2,2,50,1,13,2,3,17,0,13,2,6,17,1,14,2,1,17,1,14,2,7,17,1,15,2,1,17,1,15,2,7,17,0,16,2,2,17,0,16,2,6,17,1,17,2,3,17,1,17,2,4,17,1,17,2,5,17,1,1,3,3,17,1,1,3,4,17,1,1,3,5,17,0,2,3,2,17,0,2,3,6,17,1,3,3,1,17,1,3,3,7,17,1,4,3,1,17,1,4,3,7,17,0,5,3,2,17,0,5,3,6,44,2,6,3,2,5,0,6,3,3,5,0,6,3,4,5,0,6,3,5,44,2,6,3,6,0,0,7,3,2,0,0,7,3,3,101,0,7,3,4,0,0,7,3,5,0,0,7,3,6,0,0,8,3,2,0,0,8,3,3,0,0,8,3,4,0,0,8,3,5,0,0,8,3,6,0,0,9,3,2,0,0,9,3,3,0,0,9,3,4,0,0,9,3,5,0,0,9,3,6,0,0,10,3,2,0,0,10,3,3,0,0,10,3,4,0,0,10,3,5,0,0,10,3,6,0,0,11,3,2,0,0,11,3,3,101,0,11,3,4,0,0,11,3,5,0,0,11,3,6,44,2,12,3,2,5,0,12,3,3,5,0,12,3,4,5,0,12,3,5,44,2,12,3,6,17,0,13,3,2,17,0,13,3,6,17,1,14,3,1,17,1,14,3,7,17,1,15,3,1,17,1,15,3,7,17,0,16,3,2,17,0,16,3,6,17,1,17,3,3,17,1,17,3,4,17,1,17,3,5,5,0,1,4,3,5,0,1,4,4,5,0,1,4,5,5,0,2,4,2,5,0,2,4,6,5,0,3,4,1,5,0,3,4,7,5,0,4,4,1,5,0,4,4,7,5,0,5,4,2,5,0,5,4,6,44,2,6,4,2,5,0,6,4,3,5,0,6,4,4,5,0,6,4,5,44,2,6,4,6,17,0,7,4,3,101,0,7,4,4,17,0,7,4,5,0,0,8,4,2,0,0,8,4,3,101,0,8,4,4,0,0,8,4,5,0,0,8,4,6,0,0,9,4,2,0,0,9,4,3,0,0,9,4,4,0,0,9,4,5,0,0,9,4,6,0,0,10,4,2,0,0,10,4,3,101,0,10,4,4,0,0,10,4,5,0,0,10,4,6,17,0,11,4,3,101,0,11,4,4,17,0,11,4,5,44,2,12,4,2,5,0,12,4,3,5,0,12,4,4,5,0,12,4,5,44,2,12,4,6,5,0,13,4,2,5,0,13,4,6,5,0,14,4,1,5,0,14,4,7,5,0,15,4,1,5,0,15,4,7,5,0,16,4,2,5,0,16,4,6,5,0,17,4,3,5,0,17,4,4,5,0,17,4,5,5,0,1,5,3,5,0,1,5,4,5,0,1,5,5,5,0,2,5,2,5,0,2,5,6,5,0,3,5,1,5,0,3,5,7,5,0,4,5,1,5,0,4,5,7,5,0,5,5,2,5,0,5,5,6,50,1,6,5,2,5,0,6,5,3,5,0,6,5,4,5,0,6,5,5,113,0,7,5,3,113,0,7,5,5,17,0,8,5,3,101,0,8,5,4,17,0,8,5,5,0,0,9,5,2,0,0,9,5,3,101,0,9,5,4,0,0,9,5,5,0,0,9,5,6,17,0,10,5,3,101,0,10,5,4,17,0,10,5,5,113,0,11,5,3,101,0,11,5,4,113,0,11,5,5,50,2,12,5,2,5,0,12,5,3,5,0,12,5,4,5,0,12,5,5,5,0,13,5,2,5,0,13,5,6,5,0,14,5,1,5,0,14,5,7,5,0,15,5,1,5,0,15,5,7,5,0,16,5,2,5,0,16,5,6,5,0,17,5,3,5,0,17,5,4,5,0,17,5,5,5,0,1,6,3,5,0,1,6,4,5,0,1,6,5,5,0,2,6,2,5,0,2,6,3,5,0,2,6,4,5,0,2,6,5,5,0,2,6,6,5,0,3,6,1,5,0,3,6,2,5,0,3,6,3,5,0,3,6,4,5,0,3,6,5,5,0,3,6,6,5,0,3,6,7,5,0,4,6,1,5,0,4,6,2,5,0,4,6,3,5,0,4,6,4,5,0,4,6,5,5,0,4,6,6,5,0,4,6,7,5,0,5,6,2,5,0,5,6,4,5,0,5,6,5,5,0,5,6,6,17,1,6,6,3,5,0,6,6,4,17,1,6,6,5,17,0,7,6,3,96,0,7,6,4,17,0,7,6,5,17,1,8,6,3,5,0,8,6,4,17,1,8,6,5,17,0,9,6,3,96,0,9,6,4,17,0,9,6,5,17,1,10,6,3,5,0,10,6,4,17,1,10,6,5,17,0,11,6,3,96,0,11,6,4,17,0,11,6,5,17,1,12,6,3,5,0,12,6,4,17,1,12,6,5,5,0,13,6,2,5,0,13,6,3,5,0,13,6,4,5,0,13,6,6,5,0,14,6,1,5,0,14,6,2,5,0,14,6,3,5,0,14,6,4,5,0,14,6,5,5,0,14,6,6,5,0,14,6,7,5,0,15,6,1,5,0,15,6,2,5,0,15,6,3,5,0,15,6,4,5,0,15,6,5,5,0,15,6,6,5,0,15,6,7,5,0,16,6,2,5,0,16,6,3,5,0,16,6,4,5,0,16,6,5,5,0,16,6,6,5,0,17,6,3,5,0,17,6,4,5,0,17,6,5,44,2,0,7,3,44,2,0,7,4,44,2,0,7,5,44,2,1,7,2,17,1,1,7,3,17,1,1,7,4,17,1,1,7,5,44,2,1,7,6,44,2,2,7,1,17,0,2,7,2,17,0,2,7,6,44,2,2,7,7,44,2,3,7,0,17,1,3,7,1,17,1,3,7,7,44,2,3,7,8,44,2,4,7,0,17,1,4,7,1,17,1,4,7,7,44,2,4,7,8,44,2,5,7,1,17,0,5,7,2,17,0,5,7,6,44,2,5,7,7,44,2,6,7,2,17,1,6,7,3,17,1,6,7,5,44,2,6,7,6,44,2,8,7,2,17,1,8,7,3,17,1,8,7,5,44,2,8,7,6,44,2,10,7,2,17,1,10,7,3,17,1,10,7,5,44,2,10,7,6,44,2,12,7,2,17,1,12,7,3,17,1,12,7,5,44,2,12,7,6,44,2,13,7,1,17,0,13,7,2,17,0,13,7,6,44,2,13,7,7,44,2,14,7,0,17,1,14,7,1,17,1,14,7,7,44,2,14,7,8,44,2,15,7,0,17,1,15,7,1,17,1,15,7,7,44,2,15,7,8,44,2,16,7,1,17,0,16,7,2,17,0,16,7,6,44,2,16,7,7,44,2,17,7,2,17,1,17,7,3,17,1,17,7,4,17,1,17,7,5,44,2,17,7,6,44,2,18,7,3,44,2,18,7,4,44,2,18,7,5