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