1, 0, 1, 2, 0, 1, 0, 4, 0, 1, 6, 0, 6, 0, 1, 0, 16, 0, 8, 0, 1, 22, 0, 30, 0, 10, 0, 1, 0, 68, 0, 48, 0, 12, 0, 1, 90, 0, 146, 0, 70, 0, 14, 0, 1, 0, 304, 0, 264, 0, 96, 0, 16, 0, 1, 394, 0, 714, 0, 430, 0, 126, 0, 18, 0, 1, 0, 1412, 0, 1408, 0, 652, 0, 160, 0, 20, 0, 1, 1806, 0, 3534, 0,2490,0,938,0,198,0,22,0,1