500
1 2 2 3 5 6 5 5 9 5 9 9 8 14 10 11 15 17 18 14 18 17 23 20 21 25 27 23 26 28 25 30 27 29 33 34 32 32 33 35 36 40 39 40 41 44 42 46 43 50 49 49 53 50 54 51 56 54 55 55 59 56 60 62 65 66 62 63 69 65 67 66 71 72 69 76 72 78 74 75 80 82 80 82 85 86 84 84 85 88 89 90 89 93 91 92 93 93 96 95 98 101 103 103 99 106 103 102 108 107 111 108 107 110 113 116 113 118 115 116 118 120 123 121 119 126 126 125 124 125 129 130 131 130 129 133 132 134 136 139 140 136 142 142 142 140 144 145 149 147 148 146 152 150 153 156 153 154 153 155 157 160 162 164 165 163 163 168 168 167 167 167 171 173 174 175 176 172 179 179 176 178 182 183 181 180 183 184 186 186 188 191 191 194 191 192 191 195 199 199 199 197 202 204 203 201 203 204 209 205 210 212 208 210 213 212 213 218 215 219 216 220 218 221 220 222 226 224 228 228 230 228 230 231 231 230 234 236 234 236 239 242 238 241 240 243 244 244 245 250 250 247 250 248 254 254 251 255 259 259 261 259 262 260 265 265 264 262 266 266 268 271 268 270 275 271 277 275 276 280 277 277 278 281 285 284 281 288 288 289 287 290 288 289 294 295 297 298 299 294 296 296 302 298 301 303 302 308 309 306 311 307 311 313 313 311 313 314 314 319 320 319 318 322 321 326 322 324 326 329 327 330 332 334 333 335 333 336 338 335 341 340 337 339 341 342 344 344 345 346 350 352 352 354 352 351 354 354 354 360 355 357 360 361 364 366 363 367 364 369 369 371 369 372 369 372 375 373 375 374 378 376 383 384 379 380 386 383 384 388 386 392 393 390 392 394 397 395 396 394 401 396 401 404 402 404 402 402 406 407 410 410 408 412 410 416 414 417 414 418 417 416 420 424 421 424 425 422 428 429 430 430 430 430 432 434 435 434 438 434 438 439 441 443 445 444 445 442 445 447 449 450 450 453 453 454 452 458 457 460 457 458 459 463 464 465 462 464 469 470 468 468 467 473 469 474 471 475 477 476 481 482 482 479 482 482 486 486 489 486 486 487 491 491 493 490 491 497 496