1 1 2 6 3 1 4 4 5 2 6 2 7 2 8 24 9 6 10 2 11 28 12 7 13 16 14 47 15 29 16 6 17 41 18 16 19 3 20 17 21 32 22 10 23 10 24 23 25 14 26 15 27 52 28 4 29 13 30 20 31 23 32 4 33 84 34 26 35 88 36 50 37 20 38 35 39 51 40 44 41 41 42 87 43 1 44 142 45 13 46 188 47 107 48 162 49 91 50 96 51 197 52 4 53 148 54 71 55 9 56 66 57 97 58 41 59 10 60 9 61 152 62 234 63 48 64 104 65 144 66 40 67 18 68 45 69 52 70 204 71 21 72 49 73 51 74 9 75 102 76 13 77 31 78 108 79 88 80 17 81 16 82 96 83 9 84 47 85 11 86 44 87 94 88 171 89 124 90 8 91 296 92 81 93 15 94 176 95 24 96 122 97 94 98 152 99 111 100 35 101 7 102 22 103 80 104 89 105 212 106 66 107 107 108 54 109 59 110 236 111 79 112 68 113 22 114 203 115 44 116 19 117 58 118 25 119 4 120 213 121 92 122 15 123 77 124 398 125 31 126 101 127 341 128 156 129 47 130 217 131 88 132 1 133 24 134 11 135 46 136 80 137 170 138 242 139 92 140 165 141 36 142 74 143 13 144 44 145 207 146 465 147 14 148 92 149 207 150 66 151 79 152 47 153 114 154 107 155 95 156 2 157 46 158 398 159 82 160 331 161 246 162 84 163 260 164 9 165 8 166 19 167 134 168 80 169 49 170 355 171 53 172 22 173 46 174 139 175 525 176 238 177 209 178 543 179 159 180 195 181 679 182 14 183 203 184 377 185 221 186 20 187 41 188 57 189 62 190 720 191 135 192 410 193 544 194 197 195 365 196 219 197 57 198 403 199 171 200 423 201 240 202 914 203 151 204 452 205 213 206 15 207 347 208 118 209 225 210 40 211 63 212 131 213 204 214 357 215 210 216 101 217 397 218 303 219 39 220 515 221 26 222 43 223 101 224 54 225 314 226 659 227 358 228 203 229 124 230 262 231 8 232 452 233 248 234 140 235 31 236 26 237 236 238 360 239 137 240 184 241 318 242 327 243 524 244 11 245 201 246 69 247 267 248 585 249 718 250 358 251 325 252 674 253 38 254 55 255 438 256 243 257 167 258 323 259 261 260 323 261 92 262 823 263 269 264 332 265 680 266 1419 267 102 268 3 269 126 270 899 271 73 272 1310 273 198 274 193 275 49 276 104 277 778 278 445 279 494 280 106 281 620 282 174 283 964 284 58 285 273 286 424 287 1172 288 387 289 8 290 786 291 47 292 455 293 245 294 297 295 273 296 229 297 599 298 530 299 5 300 19 301 559 302 1378 303 162 304 181 305 617 306 154 307 594 308 5 309 153 310 1876 311 15 312 1012 313 121 314 166 315 147 316 36 317 479 318 74 319 356 320 93 321 26 322 171 323 663 324 357 325 381 326 150 327 391 328 249 329 108 330 225 331 60 332 398 333 74 334 313 335 190 336 652 337 301 338 431 339 422 340 132 341 1874 342 1129 343 31 344 356 345 26 346 464 347 583 348 1 349 228 350 1 351 281 352 1010 353 25 354 257 355 644 356 148 357 746 358 278 359 355 360 132 361 158 362 354 363 194 364 618 365 298 366 53 367 508 368 19 369 441 370 233 371 404 372 567 373 136 374 67 375 990 376 1915 377 470 378 701 379 99 380 320 381 583 382 111 383 586 384 201 385 187 386 572 387 572 388 702 389 71 390 678 391 101 392 386 393 562 394 640 395 144 396 171 397 1315 398 96 399 1242 400 528 401 72 402 573 403 717 404 15 405 420 406 709 407 706 408 86 409 52 410 421 411 103 412 582 413 524 414 950 415 38 416 395 417 986 418 337 419 11 420 1126 421 69 422 3 423 757 424 247 425 324 426 456 427 156 428 634 429 148 430 133 431 558 432 682 433 572 434 19 435 495 436 83 437 650 438 636 439 90 440 717 441 917 442 162 443 646 444 197 445 437 446 22 447 57 448 616 449 880 450 823 451 1035 452 693 453 172 454 165 455 235 456 174 457 240 458 2 459 722 460 18 461 2684 462 160 463 114 464 291 465 128 466 165 467 1014 468 213 469 519 470 52 471 784 472 129 473 636 474 788 475 227 476 321 477 1011 478 107 479 47 480 250 481 913 482 2157 483 693 484 378 485 612 486 853 487 395 488 448 489 502 490 42 491 300 492 492 493 134 494 193 495 104 496 292 497 1422 498 178 499 190 500 634 501 356 502 275 503 364 504 58 505 224 506 453 507 58 508 617 509 300 510 65 511 223 512 469 513 445 514 1779 515 1005 516 110 517 303 518 368 519 213 520 33 521 19 522 509 523 307 524 641 525 93 526 1331 527 637 528 569 529 346 530 104 531 584 532 825 533 490 534 446 535 55 536 282 537 204 538 342 539 28 540 258 541 312 542 84 543 715 544 405 545 2732 546 395 547 109 548 87 549 2528 550 114 551 1148 552 414 553 359 554 34 555 352 556 293 557 1260 558 323 559 272 560 43 561 102 562 193 563 333 564 316 565 454 566 70 567 698 568 76 569 397 570 740 571 845 572 1059 573 978 574 301 575 196 576 163 577 2243 578 405 579 542 580 184 581 22 582 684 583 408 584 99 585 7 586 666 587 481 588 246 589 1088 590 87 591 843 592 1491 593 922 594 52 595 285 596 572 597 149 598 512 599 217 600 295 601 930 602 231 603 1125 604 326 605 34 606 191 607 1394 608 240 609 640 610 341 611 306 612 202 613 410 614 86 615 23 616 1496 617 750 618 1065 619 1311 620 343 621 947 622 275 623 509 624 463 625 849 626 469 627 331 628 1147 629 620 630 285 631 1054 632 242 633 1747 634 624 635 330 636 295 637 641 638 1263 639 614 640 1623 641 362 642 623 643 1204 644 600 645 1634 646 1308 647 128 648 1355 649 1371 650 58 651 858 652 251 653 100 654 291 655 881 656 482 657 330 658 1606 659 781 660 905 661 383 662 114 663 719 664 1602 665 1336 666 23 667 386 668 982 669 988 670 210 671 36 672 2510 673 193 674 494 675 530 676 165 677 1168 678 486 679 1741 680 21 681 450 682 3082 683 476 684 727 685 404 686 6 687 531 688 381 689 600 690 406 691 210 692 490 693 638 694 67 695 169 696 178 697 890 698 3458 699 27 700 1820 701 689 702 450 703 291 704 2440 705 59 706 678 707 15 708 924 709 367 710 851 711 620 712 805 713 3 714 424 715 951 716 780 717 2324 718 1931 719 2038 720 93 721 284 722 255 723 2365 724 853 725 335 726 99 727 254 728 1709 729 758 730 1459 731 1766 732 210 733 1262 734 142 735 254 736 904 737 1216 738 198 739 1592 740 411 741 522 742 313 743 417 744 812 745 847 746 955 747 1420 748 1835 749 358 750 384 751 559 752 985 753 291 754 180 755 319 756 154 757 1863 758 1451 759 639 760 41 761 537 762 497 763 294 764 1228 765 328 766 348 767 305 768 1412 769 90 770 73 771 601 772 259 773 1307 774 826 775 508 776 66 777 243 778 111 779 3668 780 516 781 338 782 1444 783 570 784 388 785 426 786 907 787 418 788 938 789 1300 790 310 791 86 792 420 793 342 794 933 795 199 796 355 797 83 798 408 799 2301 800 328 801 1594 802 266 803 447 804 64 805 461 806 770 807 49 808 1374 809 406 810 1444 811 268 812 503 813 526 814 260 815 255 816 796 817 527 818 878 819 531 820 300 821 265 822 8 823 606 824 592 825 343