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