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