0,2,2,3,3,4,4,10,10,17,17,19,19,23,23,32,32,39,39,41,41,46,46,47,47,51,51,53,53,54,54,55,55,56,56,57,57,58,58,60,60,58,58,57,57,56,56,57,57,59,59,60,60,61,61,94,94,92,74,72,72,71,71,70,70,69,69,67,67,67,68,68,65,65,60,60,58,38,36,36,30,30,29,29,28,28,25,17,15,15,13,13,14,14,3,0,0,2,10,10,9,9,18,18,15,15,14,14,13,13,11,10,2,2,3,3,14,16,16,17,17,25,25,22,22,21,21,19,19,18,18,12,12,11,11,14,14,18,18,21,21,22,22,23,23,24,24,25,25,27,27,30,30,32,32,33,33,38,38,58,58,59,59,64,64,63,63,64,64,65,65,68,68,71,71,74,74,92,92,94,61,58,58,57,57,54,54,53,53,52,52,50,50,49,49,48,48,43,43,41,41,38,38,36,36,33,33,32,32,29,29,28,28,22,22,20,20,18,18,17,17,16,16,14,14,10,10,8,8,7,7,8,8,9,9,9,10,10,11,11,10,10,9,8,8,7,7,3,3,2,2,1,1,0;895,895,894,894,893,893,894,894,895,895,894,894,893,893,892,892,893,893,894,894,895,895,894,894,893,893,892,892,891,891,889,889,887,887,886,886,884,884,877,877,875,875,874,874,870,870,867,867,866,866,865,865,863,863,862,754,751,751,726,726,725,725,724,724,723,723,722,722,723,724,724,727,727,728,728,727,727,692,692,691,691,692,692,693,693,696,696,670,670,671,671,673,673,674,694,694,697,697,747,749,749,752,752,750,750,749,749,748,748,747,747,747,697,696,696,694,674,674,673,673,670,696,697,697,698,698,699,699,700,700,704,704,705,705,707,707,706,706,704,704,703,703,702,702,701,701,700,700,699,699,698,698,696,696,695,695,694,694,692,727,733,733,734,734,732,732,731,731,730,730,729,729,728,728,727,727,726,751,754,754,862,862,864,864,865,865,866,866,868,868,870,870,871,871,873,873,874,874,871,871,872,872,871,871,872,872,873,873,874,874,875,875,876,876,878,878,879,879,881,881,882,882,883,883,882,882,881,881,879,879,872,872,870,870,869,868,868,862,862,859,859,860,860,860,859,859,860,860,859,859,858,858,859,859