500
1 2 2 1 3 6 3 3 1 9 1 3 3 4 3 3 2 2 4 4 4 16 21 15 8 9 12 25 21 10 9 11 17 29 22 30 32 32 29 40 24 20 31 38 23 43 39 24 46 42 32 48 38 39 40 50 49 53 52 44 60 59 52 49 57 43 47 56 65 64 59 52 71 51 75 76 76 70 56 75 66 66 75 78 79 64 76 73 86 71 86 90 71 79 79 92 84 86 82 82 84 99 91 86 81 93 91 84 89 97 108 101 109 102 99 105 107 116 119 109 101 119 111 108 106 122 106 120 114 119 131 124 118 121 133 121 136 119 124 118 134 125 135 134 140 146 125 135 148 129 128 131 153 143 142 137 143 149 158 155 140 161 151 154 150 153 144 153 164 158 159 161 169 155 153 166 159 160 157 161 166 163 169 169 181 183 179 169 178 180 168 184 181 185 179 196 175 183 185 197 198 200 190 196 185 195 191 195 204 198 205 191 207 193 205 205 217 199 216 211 217 220 205 209 214 218 213 221 205 227 222 230 229 211 226 214 227 237 228 226 228 226 234 226 234 227 242 236 237 241 231 235 244 241 250 237 237 240 259 241 241 252 243 240 258 261 245 252 265 263 265 256 251 258 265 267 268 264 259 259 260 267 271 280 283 270 263 265 280 267 275 287 286 282 292 281 282 274 292 280 296 290 293 301 303 285 294 297 300 304 303 308 291 293 306 293 305 311 297 300 315 309 322 310 301 324 324 313 327 319 322 325 311 314 326 312 322 318 328 316 339 322 341 321 330 335 325 347 332 332 329 331 348 333 346 352 333 346 341 360 339 360 355 345 342 349 348 355 356 364 360 358 373 360 362 362 353 369 366 364 378 373 370 376 379 363 376 384 378 385 387 386 385 381 394 392 393 379 381 384 377 397 397 404 387 388 394 391 406 408 402 406 402 393 402 400 397 395 399 416 419 399 414 414 415 415 412 414 423 423 427 428 422 424 430 431 433 421 418 435 424 436 433 442 444 422 428 429 428 437 427 428 441 447 447 434 438 436 449 436 456 447 459 449 441 458 447 467 445 453 464 455 452 458 455 453 463 466 461 469 457 466 472 473 463 467 480 473 474 474 476 472 488 476 486 492 497 495 495