1,2,2,3,2,3,2,2,3,3,3,4,5,6,7,8,9,7,9,10,9,7,10,9,9,7,11,9,7,9,10,9,12,13,13,2,14,12,13,15,9,16,12,7,11,9,7,9,9,7,9,7,11,9,9,9,7,7,9,7,7,9,8,2,2,2,2,17,18,17,17,17,18,17,17,17,17,17,
2,14,12,12,12,12,12,12,12,8,2,2,19,4,4,20,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,10,14,12,12,13,15,10,9,7,11,22,7,7,7,7,11,23,24,25,24,24,25,24,23,6,9,7,7,7,10,8,2,1,2,2,17,26,17,17,17,26,27,17,17,17,17,
3,14,28,11,7,9,7,10,7,8,1,2,3,3,2,2,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,2,14,28,10,7,11,7,7,9,9,30,7,9,9,7,7,31,32,33,33,33,33,34,31,28,7,7,7,9,35,8,2,2,2,2,17,26,36,36,36,37,17,17,17,17,17,
2,14,28,7,10,7,9,9,7,8,14,12,12,12,12,8,9,9,10,9,7,9,9,7,11,10,11,9,10,9,7,7,3,14,28,7,9,7,9,30,4,4,8,10,23,25,24,24,25,38,39,40,39,40,41,31,28,10,7,9,7,9,16,12,12,8,1,17,42,43,43,43,44,17,17,17,17,17,
2,14,28,7,7,7,7,9,11,8,14,28,10,9,7,8,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,2,2,5,6,7,9,9,16,12,8,16,9,31,32,33,33,33,39,39,39,39,39,41,25,24,25,24,24,25,6,23,6,10,8,2,17,17,17,43,17,17,17,17,17,17,17,
2,14,28,9,7,9,7,7,9,8,14,28,9,9,11,8,29,29,29,29,29,29,29,29,29,29,29,29,45,46,29,29,12,12,13,15,9,9,9,9,11,16,8,7,31,38,39,39,40,39,39,39,39,40,41,33,33,32,33,34,32,34,31,28,9,8,2,17,17,17,47,17,17,17,17,17,17,17,
3,14,28,9,30,5,11,9,9,8,14,28,7,7,7,8,10,7,7,7,7,7,9,10,9,7,11,7,48,49,28,9,50,8,22,7,7,9,9,7,7,10,8,10,31,38,39,39,39,39,39,51,52,32,51,52,38,38,39,41,38,41,25,24,25,24,23,17,53,17,17,18,36,36,17,17,17,17,
2,14,28,7,8,19,4,5,6,16,13,15,7,9,7,8,7,7,9,9,7,9,9,9,9,7,7,7,54,55,15,10,56,4,4,5,6,9,9,9,9,7,8,9,31,45,46,45,46,39,39,57,58,38,57,58,38,38,40,41,38,41,33,33,33,34,31,17,26,17,17,26,43,43,17,17,17,17,
1,14,28,7,16,8,1,14,28,9,9,7,30,5,6,8,7,7,7,7,9,11,9,7,9,9,9,7,7,9,7,7,8,2,3,14,28,9,9,7,30,4,20,11,31,48,49,48,49,39,39,59,60,61,59,60,38,38,39,41,38,41,39,39,39,41,31,18,37,36,17,26,62,43,17,17,17,17,
2,14,28,9,7,8,2,14,28,9,9,11,8,14,28,8,11,9,9,9,63,64,65,9,64,65,64,65,7,7,66,9,4,5,12,13,15,9,7,11,8,2,30,9,31,67,68,67,68,39,39,39,32,33,34,32,39,38,39,41,38,41,39,39,40,41,31,26,69,43,17,26,43,43,17,17,17,17,
3,14,28,9,10,8,3,19,4,4,4,4,20,14,28,8,35,35,35,35,66,9,7,7,7,7,7,10,7,9,9,7,3,14,28,10,7,7,9,7,16,12,8,35,25,54,55,67,68,70,70,70,61,70,71,61,70,38,39,41,61,71,39,45,46,41,31,42,43,44,17,17,47,17,17,17,17,17,
3,14,28,7,30,2,3,3,3,14,12,12,12,13,15,8,9,10,9,7,7,9,9,9,9,9,7,7,7,10,7,7,3,14,5,6,9,9,9,9,7,10,8,33,33,33,33,33,33,33,33,33,33,33,33,33,33,39,39,39,33,33,40,48,49,41,31,26,69,43,17,17,17,17,17,17,17,17,
3,14,28,9,16,45,46,12,8,14,28,7,9,10,9,8,10,7,9,10,9,9,9,7,7,7,11,7,7,9,9,7,2,14,14,28,7,9,9,9,30,4,8,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,72,67,68,71,31,17,43,17,17,17,53,36,17,17,17,17,
2,14,28,7,22,48,49,28,8,14,28,10,22,7,7,8,7,10,7,9,9,9,7,9,7,9,7,7,9,7,7,7,12,13,14,28,11,9,9,7,8,2,16,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,70,67,68,34,31,17,26,17,17,17,42,43,17,17,17,17,
3,14,28,7,11,73,74,15,8,14,28,45,46,6,9,8,7,7,9,7,7,7,7,7,7,7,7,35,7,9,7,7,12,12,13,15,9,9,9,9,16,12,12,33,33,34,33,33,33,33,33,33,33,33,33,33,33,34,39,38,39,38,39,54,55,41,31,17,47,17,17,17,17,26,17,17,17,17,
3,14,28,9,9,7,9,10,8,14,28,48,49,28,11,8,9,7,7,7,7,7,7,11,7,9,63,9,9,7,7,10,10,9,10,11,9,9,9,11,10,9,10,39,39,41,39,39,39,39,39,39,39,39,39,39,39,41,39,38,39,38,39,39,39,41,31,18,36,53,36,36,17,26,17,17,17,17,
1,14,28,9,7,9,9,30,20,14,28,73,74,15,7,8,7,11,7,9,7,7,7,9,7,7,63,9,7,7,9,7,25,24,25,24,25,6,9,25,24,25,24,40,39,41,39,39,39,39,40,39,39,39,39,39,51,52,39,51,52,38,39,40,39,41,31,26,43,69,43,43,17,26,17,17,17,17,
2,14,28,7,9,9,7,8,1,14,28,10,9,7,9,8,9,7,7,7,7,7,7,7,7,11,63,9,9,10,11,7,50,50,50,50,75,76,77,78,50,50,50,70,70,71,70,70,70,70,70,70,79,80,39,39,57,58,39,57,58,38,39,39,40,41,31,42,17,17,17,44,17,26,17,17,17,17,
2,19,4,5,6,7,7,8,3,14,28,9,11,7,22,8,9,7,7,7,7,9,7,7,7,9,30,4,4,4,4,4,81,81,81,81,82,83,77,84,81,81,81,24,25,24,24,23,24,24,25,24,85,86,39,39,59,60,39,59,60,38,39,39,39,41,31,26,17,17,17,43,27,47,17,17,17,17,
1,3,3,14,28,9,7,16,8,19,4,4,4,4,4,20,65,9,64,65,9,30,5,6,7,7,8,2,3,3,2,2,81,81,81,81,82,83,77,84,81,81,81,4,5,6,10,31,28,32,33,34,67,68,38,39,38,39,39,39,41,38,70,70,70,71,31,47,17,17,17,17,17,17,17,17,17,17,
2,2,2,14,28,7,9,11,8,3,2,3,2,1,2,1,9,9,7,9,9,8,14,28,7,64,8,14,12,16,13,13,87,81,81,81,82,83,77,84,81,56,4,12,13,15,11,31,28,38,39,39,54,55,25,39,25,23,24,25,24,24,25,24,24,25,24,53,36,36,36,36,53,17,17,17,17,17,
12,12,12,13,15,10,9,7,16,12,12,12,12,12,12,12,9,9,7,7,7,8,19,5,6,7,8,14,88,7,7,10,14,24,25,24,25,89,77,25,24,8,3,10,9,7,7,31,28,38,39,39,33,33,33,39,34,31,28,10,7,7,9,9,30,4,4,42,43,43,43,43,44,17,17,17,17,17,
50,50,50,50,50,75,76,77,78,50,50,50,50,50,50,50,1,7,7,7,7,16,13,8,5,6,16,13,15,66,7,11,14,28,7,7,10,90,90,7,7,16,12,7,11,7,9,31,28,38,39,39,39,39,39,39,41,31,28,7,11,7,7,10,8,2,1,17,43,43,43,43,17,17,17,17,17,17,
81,81,81,81,81,82,83,77,84,81,81,81,81,81,81,81,7,7,7,7,7,7,10,8,14,28,7,7,9,7,9,7,14,28,10,7,9,9,9,7,9,9,10,9,7,10,7,31,28,61,70,70,70,70,32,33,34,31,28,7,7,10,7,9,8,2,2,18,37,43,43,43,36,17,17,17,17,17,
81,81,81,81,81,82,83,77,84,81,81,81,81,81,81,81,7,9,7,35,35,9,11,8,19,4,5,6,7,7,7,7,2,5,6,10,9,7,9,9,7,30,4,10,7,9,11,31,28,7,10,7,22,10,38,39,71,31,28,11,7,7,9,7,16,13,13,26,43,43,43,43,43,27,17,17,17,17,
81,81,81,81,81,82,83,77,84,81,81,81,81,81,81,81,7,7,9,9,9,7,30,20,2,2,14,28,9,63,7,7,2,3,5,6,9,9,9,11,30,8,3,7,35,35,10,23,24,25,24,24,25,24,61,71,24,25,15,35,35,35,11,7,9,7,9,17,69,43,43,69,17,17,17,17,17,17,
4,4,4,87,81,92,89,77,93,81,81,56,4,4,4,4,9,9,9,9,10,9,16,13,13,8,14,28,7,63,7,7,1,3,14,28,7,7,9,10,8,8,3,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,17,17,17,47,17,17,17,17,17,17,17,
3,3,3,14,88,90,90,90,90,90,90,8,3,3,2,1,4,4,5,11,7,7,7,9,10,8,19,5,6,9,66,22,5,2,14,28,9,9,9,7,8,16,12,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,17,18,53,36,17,53,36,17,17,17,17,
3,14,12,13,15,9,9,7,7,7,22,16,12,12,8,2,12,12,13,35,35,7,7,7,7,16,8,14,28,9,9,11,14,3,14,28,10,9,7,9,8,3,3,7,7,7,7,7,10,7,7,7,11,7,7,7,7,11,7,7,7,7,7,10,7,11,7,17,26,43,43,17,42,43,17,17,17,17,
2,14,28,22,9,11,7,9,7,7,10,22,11,7,8,3,7,10,63,9,9,7,7,7,9,7,8,3,5,6,9,7,14,12,13,15,11,9,9,9,16,8,3,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,17,26,43,43,17,17,26,17,17,17,17,
1,14,28,9,7,9,7,7,7,7,7,7,7,9,8,3,9,7,63,7,7,7,7,7,10,10,8,2,14,28,9,9,14,28,7,7,9,9,7,9,7,8,2,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,17,26,43,43,17,17,26,17,17,17,17,
2,14,28,9,9,9,9,9,7,7,9,9,9,7,8,3,11,7,7,7,7,7,9,11,30,4,20,2,19,5,6,9,14,4,4,5,6,9,9,7,9,8,2,7,11,7,7,7,7,7,7,7,10,7,7,7,10,7,7,7,7,11,7,10,7,11,7,17,17,17,17,17,17,26,17,17,17,17,
3,14,28,7,7,7,7,9,7,7,9,7,7,7,8,2,35,35,7,7,7,7,7,7,8,14,12,13,12,13,15,9,13,2,2,14,28,9,7,7,10,8,2,17,17,17,17,17,94,95,94,94,17,94,94,94,96,97,94,94,94,95,94,94,17,98,99,100,99,100,17,17,17,26,17,17,17,17,
3,1,5,6,9,7,9,7,9,9,7,11,9,7,8,2,10,7,7,7,9,35,35,35,8,14,88,10,9,7,7,11,2,2,2,14,28,7,9,9,11,8,2,17,17,17,17,17,98,100,101,100,17,98,100,101,100,100,100,101,100,100,100,101,17,26,43,43,43,43,17,17,17,47,17,17,17,17,
2,2,14,28,9,9,7,9,7,9,7,30,4,4,20,3,7,7,9,9,45,46,6,7,8,2,4,4,5,6,7,9,2,3,14,12,15,9,7,9,9,16,12,17,17,94,95,94,102,43,43,43,17,26,43,103,43,43,43,103,43,43,43,43,17,26,62,43,62,43,17,17,17,17,17,17,17,17,
12,12,13,15,7,7,7,9,7,9,11,8,2,1,3,2,7,9,9,9,48,49,28,22,16,12,8,2,14,28,7,7,2,3,14,28,7,9,9,9,7,7,10,17,94,98,100,100,37,43,43,43,17,17,17,17,17,17,17,17,17,43,17,17,17,26,43,43,43,43,17,17,17,17,17,17,17,17,
11,7,11,10,7,7,7,9,7,7,7,16,12,12,12,12,11,9,7,79,80,74,15,7,7,10,16,13,13,15,9,7,4,5,12,15,7,7,9,7,30,4,4,17,98,37,43,43,43,43,43,43,17,94,95,94,94,94,94,95,94,43,94,94,17,26,62,43,62,43,17,17,17,17,17,17,17,17,
7,64,65,64,65,9,7,64,65,64,65,64,65,11,10,7,9,9,63,73,74,15,9,9,9,9,9,7,7,7,7,7,3,14,28,7,9,7,9,7,8,3,3,17,102,43,43,43,43,43,43,104,94,98,100,101,100,100,101,100,100,37,101,100,17,26,43,43,43,43,17,17,17,17,17,17,17,17,
12,12,12,12,12,105,77,12,12,12,12,12,12,12,12,12,9,11,63,10,7,9,9,7,9,11,7,7,9,7,11,10,3,14,4,4,5,6,9,7,8,2,30,17,26,43,43,43,17,17,43,43,101,37,43,103,43,43,103,43,43,43,43,43,17,17,47,17,17,17,17,17,17,17,17,17,17,17,
7,7,10,9,9,105,77,15,9,7,9,7,10,7,7,7,65,64,65,64,65,7,7,64,65,64,65,64,65,64,65,64,2,14,1,2,14,28,7,9,8,3,8,17,102,43,43,104,17,17,26,43,103,43,17,17,17,43,17,17,17,17,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,50,50,50,50,75,76,77,78,50,50,50,50,50,50,50,50,12,13,2,3,14,28,9,9,8,2,8,17,26,43,43,43,17,17,26,17,17,17,17,17,17,26,17,17,17,17,17,17,17,17,17,42,36,53,36,44,17,17,17,17,17,17,
7,11,7,9,7,9,7,10,7,7,9,7,11,9,7,7,81,81,81,81,92,89,77,93,81,81,81,81,81,81,81,81,2,3,14,12,13,15,9,9,16,8,16,17,102,43,43,104,17,17,26,17,17,94,95,94,94,26,94,94,95,94,94,94,17,17,18,37,43,43,43,43,36,17,17,17,17,17,
11,7,9,7,9,7,7,11,7,7,7,9,7,7,7,7,90,90,90,90,90,90,90,90,30,4,4,4,4,4,4,4,12,8,14,28,10,7,7,9,7,16,8,17,26,43,43,43,17,17,26,17,17,98,100,100,101,37,101,100,100,101,100,100,17,43,43,43,62,69,62,43,43,17,17,17,17,17,
9,9,7,7,7,7,9,9,7,7,9,7,9,7,11,11,10,9,7,7,10,7,7,10,8,3,2,2,2,2,2,1,7,8,3,4,5,6,9,9,11,10,8,17,17,43,17,17,17,17,26,17,17,102,43,43,103,43,103,43,43,103,43,43,17,17,26,43,43,43,43,43,43,27,17,17,17,17,
7,7,7,7,7,7,7,9,9,9,7,7,7,10,7,11,9,7,7,7,7,7,10,7,8,3,3,2,2,1,2,2,11,8,3,3,14,28,7,9,9,30,20,17,17,26,17,17,17,17,17,17,17,26,43,43,43,43,43,43,43,43,43,43,17,17,17,26,62,43,62,43,17,17,17,17,17,17,
4,4,5,6,9,7,9,9,7,9,7,9,7,9,7,7,11,7,7,9,7,7,7,7,16,12,16,13,13,13,13,13,30,20,2,3,14,28,7,9,9,8,3,17,17,26,17,17,17,17,17,17,17,102,43,43,43,43,43,43,43,43,43,43,17,17,17,47,17,17,17,17,17,17,17,17,17,17,
3,3,14,28,7,7,9,7,22,11,7,7,9,9,9,9,7,7,9,7,7,7,7,11,9,7,7,7,7,7,9,7,8,3,14,12,13,15,9,9,11,8,2,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,
12,12,13,15,7,7,7,7,30,4,4,5,6,7,30,4,10,7,7,7,7,9,10,7,30,4,5,10,9,7,11,7,5,1,14,28,10,7,7,9,7,8,3,17,17,17,17,17,17,17,17,17,17,17,17,17,107,17,17,17,17,17,17,17,17,17,17,17,17,17,107,108,109,17,17,17,17,17,
7,9,64,64,65,30,4,4,20,3,1,14,28,11,8,3,110,111,111,111,111,112,111,111,111,111,111,111,111,110,113,113,31,5,3,3,2,14,12,12,12,12,8,1,2,1,2,2,2,2,2,2,17,17,17,17,114,108,115,108,116,17,17,17,17,17,107,108,115,108,117,118,118,17,17,17,17,17,
9,7,11,9,7,8,3,3,3,2,2,14,28,10,8,3,119,23,25,25,25,120,121,94,94,121,94,94,121,119,25,25,25,14,3,14,12,13,15,9,9,7,8,3,3,2,30,4,4,4,4,4,17,17,17,17,114,118,122,118,118,17,17,17,17,17,114,118,122,118,118,17,17,17,17,17,17,17,
22,11,9,7,7,8,2,3,2,2,3,14,28,7,8,2,111,31,3,3,14,98,100,100,100,100,100,100,100,100,8,3,10,14,14,12,15,7,7,7,7,10,8,2,2,10,8,2,2,1,2,2,17,17,17,17,17,17,17,17,118,116,108,115,108,116,117,17,17,17,17,17,17,17,17,17,17,17,
4,4,5,6,9,16,12,12,12,12,12,13,15,9,8,1,113,31,10,3,14,14,123,8,2,14,123,100,100,8,8,2,2,14,14,28,7,7,63,7,7,7,16,12,8,2,8,2,2,2,2,2,17,17,17,17,17,17,17,17,114,118,118,122,118,118,118,17,17,17,17,17,17,17,17,17,17,17,
1,3,14,28,9,9,10,7,9,9,11,9,7,7,8,2,113,31,12,12,13,14,28,8,10,14,28,7,9,8,16,12,124,13,14,28,7,7,63,9,7,7,9,9,8,1,16,13,13,13,13,13,17,107,17,17,17,107,115,108,117,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,
2,2,14,28,7,7,9,9,7,9,9,7,9,7,8,3,119,25,23,12,8,14,28,16,12,13,15,7,10,8,3,14,123,8,14,28,9,7,30,5,6,7,7,7,8,2,14,12,8,2,2,2,17,114,17,17,17,114,122,118,118,17,17,17,17,17,107,115,108,108,108,17,17,17,17,17,17,17,
3,3,14,28,7,9,7,9,9,9,22,30,4,4,20,2,111,111,31,28,16,13,15,7,9,7,7,7,7,16,12,13,15,16,12,15,9,7,8,14,28,7,63,7,16,12,13,9,16,12,12,12,17,114,17,17,17,114,17,17,17,17,17,17,17,17,117,122,118,118,118,17,17,17,17,17,17,17,
2,3,14,28,7,9,7,7,9,7,9,8,2,3,1,3,113,113,31,28,22,10,7,9,7,9,7,9,7,63,10,9,9,7,7,9,9,7,8,14,28,7,63,7,7,7,7,7,7,11,9,9,17,114,108,115,108,117,17,17,17,17,17,17,17,17,17,17,17,17,114,17,17,17,17,17,17,17,
1,2,14,28,9,7,9,7,7,7,9,16,12,12,8,3,113,113,31,28,66,9,7,7,63,7,7,7,7,63,7,7,7,7,7,9,7,11,8,19,5,10,63,7,9,7,9,9,7,7,7,9,17,114,118,122,118,118,115,108,116,108,115,108,116,17,17,17,17,17,114,17,17,17,17,17,17,17,
3,3,19,4,4,5,6,7,7,7,9,7,7,10,8,2,23,123,25,15,9,9,7,7,63,7,9,7,9,7,7,7,30,4,5,6,7,9,8,3,19,4,4,4,5,6,7,7,7,30,4,4,17,17,17,17,17,118,122,118,118,118,122,118,118,17,17,17,17,17,114,17,17,9,9,7,9,9,
3,3,3,3,2,14,28,7,9,30,5,6,9,11,8,2,31,28,9,9,30,4,4,4,5,6,10,7,11,9,7,10,8,1,14,28,9,10,8,1,2,3,2,3,14,28,10,7,30,4,4,4,17,17,17,17,17,17,17,17,17,17,17,17,114,115,108,108,115,108,117,17,17,80,80,79,80,6,
8,1,3,2,3,14,28,10,9,16,13,15,7,9,8,1,25,25,25,25,8,10,2,2,19,4,4,4,4,4,4,4,20,10,30,4,4,4,5,2,2,3,3,1,19,4,4,4,8,2,1,2,17,17,17,17,17,17,17,17,17,17,17,17,114,122,118,118,122,118,118,17,17,80,86,85,86,28,
8,2,2,3,3,14,28,9,7,9,7,9,7,7,8,2,17,17,18,53,36,17,17,17,17,17,17,17,17,17,17,17,17,17,18,36,36,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,107,108,115,108,117,17,17,17,17,17,17,17,17,86,80,85,86,28,
16,12,8,2,2,14,28,9,7,7,7,7,30,4,20,2,18,36,37,43,43,36,36,17,17,36,36,36,36,36,36,17,17,17,42,43,43,27,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,114,118,122,118,118,17,17,17,17,17,17,17,17,45,46,85,86,28,
11,9,8,2,3,19,4,5,6,7,7,9,8,1,2,3,26,43,69,43,69,43,43,27,43,43,43,43,43,43,43,27,53,36,37,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,114,17,17,17,17,17,17,17,17,17,17,17,17,48,49,85,86,28,
7,11,8,1,3,3,2,14,28,7,9,11,8,2,3,3,47,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,26,43,43,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,24,23,24,24,28,
