0,4,14,31,43,62,78,82,88,94,102,114,118,126,130,141,154,162,174,186,200,212,224,238,250,262,266,270,296,283,309,321,345,357,369,381,393,403,413,425,437,441,449,462,474,490,502,514,526,538,550,562,575,587,599,615,625,637,649,655,666,672,687,702,708,718,728,738,748,758,766,776,786,790,797,809,816,832,842,852,862,872,880,890,899,909,920,936,947,957,967,975,979,987,1000,
1,1,4,0,1,5,1,1,1,2,5,15,12,15,1,1,1,1,1,1,1,1,1,1,1,10,10,5,5,9,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,19,0,5,1,5,1,5,1,5,1,1,1,1,1,5,5,5,5,5,5,5,4,5,5,5,5,5,5,1,1,1,10,0,
4,10,17,12,19,15,4,6,6,8,12,4,8,4,11,13,8,12,12,14,12,12,12,12,12,4,4,13,13,13,12,24,12,12,12,12,10,10,12,12,4,8,13,12,16,12,12,12,12,12,12,12,12,12,16,10,12,12,6,11,6,15,15,6,10,10,10,10,10,8,10,10,4,7,12,7,16,10,10,10,10,8,10,9,10,11,16,11,10,10,8,4,8,13,22,
22,6,19,25,23,17,6,22,22,9,12,6,4,4,22,22,22,22,22,22,22,22,22,22,22,14,16,14,14,10,22,23,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,22,22,22,22,22,22,22,22,22,22,22,22,10,4,6,18,22,18,22,18,22,19,22,22,23,22,22,18,18,18,19,19,18,18,19,18,18,18,18,19,18,26,26,26,5,27,