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