[109,71,69,44,49,63,32,37,41,52,37,24,30,33,26,25,31,31,26,34,29,34,30,30,28,31,47,40,39,39,33,39,38,38,36,36,36,37,44,49,40,35,45,37,29,54,41,38,43,39,30,31,38,30,37,40,45,43,37,37,44,29,28,35,34,31,35,29,26,39,35,35,30,24,24,36,27,33,29,37,35,33,36,31,31,34,35,44,29,37,16,24,12,23,19,16,22,35,28,21,25,31,15,34,17,28,21,22,27,20,18,16,17,19,21,35,28,25,25,32,39,24,20,17,18,13,22,13,22,15,21,20,14,17,13,10,16,22,24,18,14,40,29,18,42,41,24,33,22,25,27,19,13,18,6,16,14,10,14,24,16,20,15,11,15,13,17,18,14,16,12,13,15,6,16,12,10,7,11,6,24,10,16,15,15,17,18,17,9,17,19,12,13,15,21,23,20,10,7,15,24,15,14,14,16,8,16,21,24,18,14,29,29,19,31,14,11,15,9,8,16,11,10,13,19,11,16,10,11,13,10,13,17,15,11,15,9,11,13,9,20,12,9,6,11,14,16,23,10,17,16,22,14,11,13,13,14,17,13,13,12,18,4,9,18,11,12,8,8,10,18,9,13,7,12,13,7,17,16,13,13,13,7,12,19,32,16,20,20,30,23,24,26,27,23,29,29,28,25,16,26,23,13,13,19,21,17,16,16,25,19,14,17,16,18,18,28,18,13,21,19,18,21,11,19,25,19,20,25,15,13,8,13,13,13,10,19,6,16,13,8,7,6,10,11,10,12,7,12,14,7,12,10,12,11,15,11,9,9,12,21,17,9,9,11,19,18,14,8,9,14,15,10,5,15,12,3,11,6,3,8,5,11,14,8,8,3,9,7,6,14,8,7,18,11,4,12,11,6,15,8,15,15,14,19,15,21,19,8,10,14,14,11,5,17,20,10,10,9,7,15,18,16,15,14,9,9,4,16,16,11,10,14,23,12,11,19,25,12,16,10,11,6,14,19,7,10,13,18,17,18,13,12,15,10,7,12,9,10,21,16,20,11,13,25,14,12,9,17,16,15,16,21,12,22,24,16,22,33,36,37,26,18,9,7,10,11,17,14,11,16,10,9,9,16,15,18,15,13,14,13,17,17,19,20,22,12,13,16,18,14,19,21,26,18,8,15,19,15,19,15,28,16,18,12,13,12,20,15,12,17,20,20,15,17,14,15,18,12,11,18,10,14,8,17,11,13,8,7,20,18,16,21,12,11,8,14,16,25,18,24,21,10,9,9,15,22,12,12,9,16,15,19,14,8,9,10,13,5,11,9,20,14,9,11,10,11,8,12,14,8,5,8,14,11,9,8,9,9,12,9,3,8,11,3,6,8,5,6,10,9,10,6,13,11,8,14,10,12,8,6,7,10,4,7,5,7,11,20,14,14,23,17,19,15,14,12,18,11,15,11,12,18,15,12,22,20,11,9,10,13,12,8,10,13,12,12,11,8,8,12,2,14,5,3,14,7,12,16,11,5,8,5,9,13,18,27,17,25,9,16,26,18,21,18,21,32,16,15,9,15,18,11,16,13,14,13,8,17,16,15,18,14,11,10,6,12,11,8,9,15,18,11,10,14,26,23,17,17,27,24,28,17,19,16,13,12,12,8,12,16,16,10,13,9,9,13,12,10,10,14,14,22,18,9,20,27,21,15,17,20,23,21,13,12,11,15,11,25,24,24,19,31,20,7,21,13,16,11,12,11,10,11,10,14,19,17,16,25,11,21,8,11,6,13,9,9,13,12,14,7,7,3,12,7,14,13,4,15,9,13,10,7,8,10,17,12,5,12,2,6,16,10,9,7,14,18,11,15,16,23,17,16,32,21,23,33,27,15,18,16,14,15,7,9,12,10,9,9,9,21,21,9,20,19,22,32,27,22,14,19,14,19,16,13,11,12,12,19,18,24,23,31,15,31,26,21,26,18,14,21,17,18,16,19,20,18,27,20,24,21,34,29,28,31,29,19,32,36,26,36,30,26,30,46,35,29,45,28,29,39,31,28,25,30,23,23,28,33,27,31,20,24,24,34,19,27,31,33,23,28,31,19,31,33,28,22,19,29,32,28,44,29,29,17,23,23,24,28,23,31,32,28,27,33,29,34,30,24,30,28,17,14,17,24,20,25,18,20,25,29,17,20,28,17,24,21,24,23,29,31,32,32,20,17,17,26,20,16,19,32,22,30,35,31,27,24,36,36,28,39,26,33,19,19,25,29,30,25,21,30,28,25,29,33,29,39,25,24,27,29,42,25,37,27,23,22,22,25,42,39,41,27,29,21,31,26,29,48,28,25,34,29,23,20,25,18,19,21,27,18,26,23,16,18,25,36,31,30,27,30,27,25,22,29,27,17,21,27,19,18,26,19,24,26,25,32,24,32,29,30,26,22,20,39,23,18,27,25,30,48,24,32,22,34,38,33,45,28,26,35,27,57,42,45,32,44,31,36,30,29,23,14,15,32,25,25,25,28,35,28,35,32,34,34,22,38,25,35,23,33,35,38,37,29,27,20,23,33,21,21,32,25,24,20,33,16,32,29,40,47,33,38,27,39,31,32,23,32,21,27,22,31,34,35,29,38,41,38,40,29,29,48,33,31,29,29,37,43,42,31,28,36,30,30,31,19,39,29,30,36,51,49,44,33,32,42,40,38,30,34,30,30,34,34,49,34,33,54,38,43,43,39,51,40,50,29,23,28,36,47,39,42,49,80,61,73,56,46,54,41,35,39,40,47,51,37,49,35,34,47,61,49,55,51,59,45,52,49,46,56,60,54,68,75,94,162,174,134,93,73,108,126,86,91,97,97,95,91,72,83,94,72,79,49,62,51,59,60,47,52,47,42,43,52,43,62,60,61,61,59,45,65,44,40,46,41,64,46,44,57,74,43,53,42,51,51,42,48,45,49,42,43,36,38,52,48,36,43,37,22,36,39,36,41,45,56,50,38,42,69,43,47,54,49,55,49,54,54,53,60,70,41,39,26,42,45,34,45,70,43,49,82,62,58,81,114,75,121,117,138,108,135,117,96,77,98,94,79,54,63,48,53,62,83,69,65,81,60,64,77,69,77,68,78,68,72,100,117,138,409,385,342,289,215,179,186,197,147,176,136,167,95,185,230,267,192,128,193,165,153,241,166,138,102,84,111,105,81,64,96,84,97,114,148,143,118,93,75,135,166,99,118,112,129,167,126,119,114,136,120,133,127,131,122,412,279,266,274,298]