1 0 1 2 0 1 3 1 3 4 4 1 5 4 3 6 0 3 7 0 3 8 34 3 9 21 3 10 50 1 11 0 1 12 49 1 13 23 1 14 21 3 15 21 3 16 25 3 17 34 1 18 49 3 19 28 2 20 51 3 21 69 3 22 47 3 23 69 2 24 73 2 25 72 2 26 72 1 27 95 3 28 71 2 29 74 1 30 79 3 31 73 3 32 80 2 33 95 1 34 102 3 35 119 3 36 94 2 37 119 3 38 141 1 39 92 2 40 115 3 41 154 1 42 148 3 43 111 2 44 119 3 45 119 3 46 110 2 47 148 1 48 158 3 49 107 3 50 142 3 51 148 3 52 169 1