0,2,7,16,22,32,40,42,45,48,51,57,59,63,65,70,76,80,86,92,99,105,111,117,123,129,131,133,140,147,154,160,171,177,183,189,195,200,205,211,217,219,223,230,236,244,250,256,262,268,274,280,286,292,298,306,311,317,323,326,332,335,342,350,353,358,363,368,373,378,382,387,392,394,397,403,405,413,418,423,428,433,437,442,446,451,456,464,469,474,479,484,485,490,497,
1,1,2,0,1,3,1,1,1,1,3,8,6,8,1,1,1,1,1,1,1,1,1,1,1,5,5,3,4,3,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,1,1,11,0,3,1,3,1,3,1,3,1,1,1,1,1,3,3,3,3,3,3,3,2,3,3,3,3,3,3,1,1,1,5,0,
2,5,9,6,10,8,2,3,3,3,6,2,4,2,5,6,4,6,6,7,6,6,6,6,6,2,2,7,7,7,6,11,6,6,6,6,5,5,6,6,2,4,7,6,8,6,6,6,6,6,6,6,6,6,8,5,6,6,3,6,3,7,8,3,5,5,5,5,5,4,5,5,2,3,6,2,8,5,5,5,5,4,5,4,5,5,8,5,5,5,5,1,5,7,11,
11,3,10,13,11,9,3,11,11,3,6,3,2,2,11,11,11,11,11,11,11,11,11,11,11,7,8,7,5,7,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,11,11,11,11,11,11,11,11,11,11,11,11,5,1,2,9,11,9,11,9,11,10,11,11,12,11,11,9,9,9,10,10,9,9,10,9,9,9,9,10,9,13,13,13,3,14,