500
1 1 3 1 5 2 6 4 3 9 2 12 3 1 2 2 15 6 5 8 21 19 16 5 10 20 21 18 19 2 16 16 29 26 22 18 3 34 37 29 32 12 12 36 32 29 32 14 22 31 32 3 37 3 27 18 57 58 4 43 16 42 10 5 49 10 65 59 1 43 16 40 27 30 69 64 13 49 30 5 15 61 48 69 69 5 32 74 46 71 90 45 51 10 57 46 49 4 35 21 37 12 5 40 82 12 79 62 37 43 94 22 91 65 111 93 106 10 87 73 92 39 54 45 10 117 34 124 67 71 61 118 56 111 125 120 104 87 136 103 137 48 40 103 72 70 119 59 94 138 41 141 144 79 45 26 38 14 136 152 146 123 157 47 16 153 5 83 77 54 97 167 111 173 140 5 21 111 144 18 65 55 149 10 46 65 155 29 103 23 75 18 144 109 13 18 4 198 146 172 24 90 167 143 5 161 2 189 194 158 34 167 171 171 89 193 164 154 60 75 14 177 84 95 220 65 142 167 176 167 201 5 45 124 172 150 124 126 146 200 195 167 172 224 88 74 168 51 108 179 152 11 29 16 137 10 166 255 103 15 50 124 212 242 60 28 33 167 257 235 102 201 220 38 78 29 56 200 45 187 9 123 230 89 86 249 205 243 141 120 160 234 74 10 200 159 271 278 199 252 213 125 59 15 15 227 165 2 185 104 94 284 290 260 231 19 300 253 210 170 36 14 224 216 174 300 83 258 317 314 44 109 243 132 171 96 9 227 335 265 287 229 317 304 50 3 23 61 296 103 283 301 7 32 145 89 35 89 267 302 85 31 124 247 215 122 303 289 253 367 317 286 36 319 71 345 33 308 71 207 161 159 109 210 314 61 295 215 332 191 215 102 278 327 116 37 88 160 277 283 211 145 315 95 162 374 156 202 126 191 211 98 41 285 255 53 236 328 169 82 224 280 391 368 178 373 39 341 194 141 3 112 186 246 200 274 270 236 9 429 136 385 150 28 107 189 338 325 138 399 174 94 220 443 238 454 148 271 403 255 249 183 7 436 178 426 290 376 84 273 66 202 72 130 343 53 464 212 193 445 464 473 462 306 141 211 138 78 44 296 191 4 188 280 104 244 434 269 496