1 1 2 2 2 3 4 4 3 5 5 6 4 7 8 8 6 9 9 10 7 11 12 12 8 13 12 14 9 15 17 16 12 17 18 18 14 19 23 20 15 21 22 22 16 23 28 24 19 25 27 26 20 27 32 28 20 29 29 30 21 31 38 32 26 33 38 34 29 35 47 36 30 37 44 38 32 39 55 40 37 41 52 42 38 43 60 44 37 45 53 46 38 47 66 48 44 49 63 50 47 51 74 52 46 53 66 54 47 55 79 56 52 57 72 58 52 59 81 60 49 61 70 62 50 63 88 64 59 65 85 66 64 67 102 68 64 69 93 70 67 71 114 72 76 73 106 74 77 75 121 76 74 77 106 78 76 79 131 80 87 81 124 82 92 83 144 84 89 85 127 86 90 87 150 88 98 89 135 90 97 91 150 92 90 93 128 94 91 95 157 96 104 97 148 98 110 99 173 100 107 101 154 102 110 103 184 104 121 105 167 106 120 107 186 108 112 109 159 110 113 111 192 112 126 113 178 114 131 115 203 116 124 117 176 118 124 119 205 120 133 121 182 122 130 123 200 124 119 125 169 126 120 127 208 128 138 129 197 130 147 131 232 132 144 133 208 134 149 135 251 136 166 137 230 138 166 139 259 140 157 141 224 142 160 143 274 144 181 145 257 146 190 147 296 148 182 149 259 150 183 151 304 152 198 153 272 154 195 155 301 156 180 157 256 158 182 159 313 160 207 161 294 162 218 163 342 164 211 165 303 166 216 167 360 168 236 169 325 170 233 171 360 172 216 173 306 174 217 175 367 176 240 177 338 178 248 179 383 180 233 181 330 182 232 183 382 184 247 185 337 186 240 187 368 188 218 189 309 190 219 191 376 192 248 193 352 194 261 195 409 196 252 197 362 198 258 199 431 200 283 201 390 202 280 203 434 204 261 205 371 206 264 207 448 208 294 209 415 210 305 211 472 212 288 213 408 214 287 215 473 216 306 217 418 218 298 219 457 220 271 221 384 222 272 223 464 224 305 225 431 226 318 227 496 228 304 229 435 230 309 231 512 232 334 233 458 234 327 235 503 236 300 237 424 238 300 239 505 240 329 241 462 242 338 243 520 244 315 245 445 246 312 247 512 248 330 249 449 250 319 251 488 252 288 253 408 254 289 255 494 256 324 257 458 258 338 259 527 260 323 261 462 262 328 263 544 264 355 265 487 266 348 267 536 268 320 269 453 270 321 271 540 272 352 273 494 274 361 275 555 276 336 277 474 278 332 279 543 280 349 281 474 282 336 283 512 284 301 285 425 286 300 287 506 288 330 289 463 290 339 291 524 292 318 293 452 294 319 295 523 296 338 297 460 298 326 299 497 300 293 301 412 302 290 303 482 304 311 305 433 306 314 307 478 308 286 309 401 310 279 311 452 312 288 313 388 314 273 315 413 316 240 317 338 318 238 319 400 320 260 321 364 322 266 323 410 324 248 325 352 326 248 327 406 328 262 329 356 330 252 331 384 332 226 333 318 334 224 335 372 336 240 337 334 338 242 339 368 340 220 341 308 342 214 343 346 344 220 345 296 346 208 347 314 348 182 349 256 350 180 351 301 352 195 353 272 354 198 355 304 356 183 357 259 358 182 359 296 360 190 361 257 362 181 363 274 364 160 365 224 366 157 367 259 368 166 369 230 370 166 371 251 372 149 373 208 374 144 375 232 376 147 377 197 378 138 379 208 380 120 381 169 382 119 383 200 384 130 385 182 386 133 387 205 388 124 389 176 390 124 391 203 392 131 393 178 394 126 395 192 396 113 397 159 398 112 399 186 400 120 401 167 402 121 403 184 404 110 405 154 406 107 407 173 408 110 409 148 410 104 411 157 412 91 413 128 414 90 415 150 416 97 417 135 418 98 419 150 420 90 421 127 422 89 423 144 424 92 425 124 426 87 427 131 428 76 429 106 430 74 431 121 432 77 433 106 434 76 435 114 436 67 437 93 438 64 439 102 440 64 441 85 442 59 443 88 444 50 445 70 446 49 447 81 448 52 449 72 450 52 451 79 452 47 453 66 454 46 455 74 456 47 457 63 458 44 459 66 460 38 461 53 462 37 463 60 464 38 465 52 466 37 467 55 468 32 469 44 470 30 471 47 472 29 473 38 474 26 475 38 476 21 477 29 478 20 479 32 480 20 481 27 482 19 483 28 484 16 485 22 486 15 487 23 488 14 489 18 490 12 491 17 492 9 493 12 494 8 495 12 496 7 497 9 498 6 499 8 500 4 501 5 502 3 503 4 504 2 505 2 506 1 507 1 508