0 1 1 1 2 0 3 0 4 0 5 1 6 1 7 0 8 0 9 1 10 1 11 0 12 0 13 1 14 2 15 1 16 0 17 1 18 2 19 1 20 0 21 1 22 3 23 2 24 0 25 1 26 3 27 3 28 1 29 1 30 4 31 4 32 1 33 1 34 4 35 5 36 2 37 1 38 5 39 7 40 3 41 1 42 5 43 8 44 5 45 1 46 5 47 10 48 6 49 1 50 4 51 11 52 9 53 2 54 4 55 12 56 11 57 3 58 3 59 12 60 14 61 5 62 3 63 13 64 16 65 7 66 3 67 12 68 19 69 10 70 3 71 12 72 20 73 12 74 3 75 11 76 23 77 16 78 4 79 10 80 23 81 19 82 5 83 8 84 24 85 23 86 7 87 7 88 23 89 25 90 10 91 6 92 23 93 29 94 12 95 5 96 20 97 30 98 16 99 5 100 19 101 32 102 19 103 5 104 16 105 32 106 23 107 6 108 14 109 32 110 25 111 7 112 11 113 30 114 29 115 9 116 9 117 29 118 30 119 11 120 7 121 25 122 32 123 14 124 6 125 23 126 32 127 16 128 5 129 19 130 32 131 19 132 5 133 16 134 30 135 20 136 5 137 12 138 29 139 23 140 6 141 10 142 25 143 23 144 7 145 7 146 23 147 24 148 8 149 5 150 19 151 23 152 10 153 4 154 16 155 23 156 11 157 3 158 12 159 20 160 12 161 3 162 10 163 19 164 12 165 3 166 7 167 16 168 13 169 3 170 5 171 14 172 12 173 3 174 3 175 11 176 12 177 4 178 2 179 9 180 11 181 4 182 1 183 6 184 10 185 5 186 1 187 5 188 8 189 5 190 1 191 3 192 7 193 5 194 1 195 2 196 5 197 4 198 1 199 1 200 4 201 4 202 1 203 1 204 3 205 3 206 1 207 0 208 2 209 3 210 1 211 0 212 1 213 2 214 1 215 0 216 1 217 2 218 1 219 0 220 0 221 1 222 1 223 0 224 0 225 1 226 1 227 0 228 0 229 0 230 1 231 1