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