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