1 0 1 2 0 1 3 0 1 4 0 1 5 0 2 6 1 1 7 2 2 8 2 3 9 6 1 10 10 2 11 5 4 12 3 2 13 12 1 14 6 4 15 13 2 16 5 3 17 13 1 18 9 1 19 14 1 20 16 3 21 15 2 22 16 1 23 16 2 24 14 4 25 21 1 26 22 2 27 23 1 28 24 1 29 30 2 30 30 1 31 30 1 32 32 1 33 30 1 34 32 5 35 31 1 36 36 5 37 36 5 38 41 2 39 47 1 40 41 1 41 34 6 42 51 1 43 43 3 44 47 1 45 43 1 46 52 2 47 52 2 48 50 4 49 48 6 50 49 3 51 48 1 52 57 1