4,12,10,5,19,19,10,14,15,12,9,14,2,13,6,22,8,17,2,9,16,27,13,11,10,26,3,13,10,25,16,17,0,24,26,5,13,19,16,7,12,30,21,22,13,12,15,20,31,10,10,25,16,22,31,34,29,30,16,12,29,20,19,21,49,35,34,43,47,20,15,16,17,34,49,39,20,24,32,17,6,33,8,28,48,30,27,21,24,23,19,2,8,28,9,44,20,16,10,47,37,43,26,78,58,88,44,44,18,14,79,61,7,107,15,37,30,58,40,35,45,69,58,27,59,23,8,24,19,26,10,40,4,19,43,15,21,8,25,12,7,7,15,15,24,17,28,14,5,20
2,6,10,0,2,6,2,4,2,0,3,2,0,0,6,5,1,2,2,2,4,0,9,3,0,3,2,5,5,10,4,2,7,6,11,5,2,5,3,4,8,5,2,5,2,1,2,5,5,5,11,11,5,1,6,9,20,3,7,2,12,7,8,8,11,6,6,4,7,5,6,8,12,1,8,3,4,2,4,10,2,4,1,3,9,12,5,2,1,7,5,3,4,6,5,4,10,7,6,3,3,8,2,24,17,14,23,6,0,11,17,11,3,10,14,3,12,17,5,8,8,5,7,8,12,14,2,6,3,3,3,6,1,2,14,5,8,3,4,8,9,5,4,6,3,4,1,1,5,4
6,11,19,17,31,35,11,61,80,9,10,22,31,38,68,37,34,34,16,22,41,20,41,29,83,106,97,31,58,54,30,67,14,53,64,48,95,31,35,61,43,39,6,29,88,35,29,40,69,50,94,133,92,108,29,23,72,84,124,64,55,36,85,74,153,159,93,91,36,102,45,35,58,48,53,37,98,105,45,31,105,158,50,32,34,27,16,46,79,61,30,45,56,37,89,30,39,75,79,84,125,23,66,85,105,232,138,112,111,66,98,150,97,146,67,102,208,37,247,113,120,127,129,188,156,63,29,26,47,128,27,16,38,81,42,25,95,84,104,49,18,103,47,52,35,59,46,14,101,46
0,1,1,2,2,2,2,3,1,0,0,0,2,2,3,1,0,2,1,3,1,1,4,10,3,8,3,1,4,6,1,2,4,2,3,0,3,3,1,2,3,1,4,1,2,6,2,1,1,2,2,8,5,12,15,6,2,4,4,4,7,3,4,6,2,5,3,0,3,2,2,2,1,2,5,2,6,4,2,3,1,0,2,3,5,5,0,5,5,3,4,3,6,4,4,2,3,4,2,2,8,2,5,3,6,7,8,5,1,4,8,6,6,4,0,5,0,6,1,4,7,2,5,1,3,2,1,0,3,4,5,1,1,3,3,5,1,5,2,3,5,1,1,3,4,6,3,0,3,2
36,29,12,22,6,16,13,11,23,43,14,35,54,25,11,13,16,27,11,31,19,21,25,33,28,38,17,24,26,16,14,35,31,48,7,14,19,14,53,28,38,28,13,17,37,27,15,71,78,72,43,33,49,70,34,74,99,40,41,50,30,38,46,41,32,50,35,70,87,69,21,72,44,90,50,41,65,26,42,5,35,60,35,35,13,48,54,26,93,27,5,62,30,72,17,85,22,31,75,54,68,42,90,124,59,94,70,107,42,259,37,145,140,234,49,152,22,150,30,105,51,147,53,82,80,32,27,28,39,41,37,24,18,34,36,20,64,23,29,7,47,23,58,27,18,23,27,27,35,29
5,5,3,8,6,12,13,5,7,7,3,8,2,9,9,12,10,22,18,13,5,3,5,6,4,8,21,27,2,6,25,18,16,12,10,24,9,21,18,11,12,15,4,12,8,24,30,6,14,5,16,25,19,4,9,9,16,6,23,9,25,13,23,8,7,21,18,18,7,17,10,13,17,4,12,8,13,21,18,12,27,3,14,9,5,7,12,6,13,9,23,8,6,19,14,10,27,17,13,21,7,44,14,23,1,25,20,22,9,21,12,35,8,8,17,35,16,59,56,35,28,15,12,42,11,7,14,6,10,5,22,23,7,6,22,7,8,22,3,16,22,7,4,13,15,10,7,26,9,9
64,63,31,47,76,94,78,43,20,71,59,80,26,137,23,48,14,19,73,21,54,27,30,110,26,115,210,118,13,46,163,92,83,224,80,52,40,34,127,62,141,64,77,106,101,47,93,177,36,78,220,159,55,60,177,99,78,187,117,29,158,212,183,190,268,115,214,50,165,19,33,75,91,50,79,126,154,110,99,89,105,140,129,81,35,80,129,53,165,83,118,82,37,265,193,62,52,83,118,70,97,88,165,279,175,132,262,80,179,300,49,140,148,60,105,277,246,105,254,194,124,235,184,352,186,100,74,52,76,22,34,212,70,236,113,286,95,161,120,101,55,174,60,124,31,77,79,105,79,67
1,3,4,2,3,1,6,2,1,9,3,5,3,8,2,7,1,4,10,2,2,9,12,4,5,11,0,9,3,4,16,9,25,6,5,11,7,7,13,5,3,5,15,11,5,6,4,2,2,6,6,14,3,4,14,14,7,14,5,9,13,9,18,9,6,7,11,5,26,2,18,2,6,7,5,10,17,16,19,4,7,7,11,9,6,3,7,5,9,5,20,10,25,9,16,3,8,13,13,4,32,5,26,12,10,22,33,19,31,20,56,4,10,17,20,17,15,34,40,11,18,22,16,3,19,9,18,4,5,7,6,13,5,5,7,10,4,8,2,6,12,14,6,13,6,4,4,5,9,14