12 1 1045 1 3 4 6 8 9 1 11 2 14 15 16 17 18 5 20 7 23 25 26 10 28 29 12 31 13 34 35 37 39 40 42 43 44 19 46 45 21 48 22 41 30 24 53 55 56 27 57 59 60 61 62 63 32 65 33 36 58 47 38 70 72 74 76 77 79 80 81 82 83 49 85 50 87 51 89 52 78 64 54 94 96 98 99 100 102 103 105 106 108 109 110 111 112 66 114 67 116 68 69 101 84 71 121 122 73 107 88 75 127 129 131 133 134 136 137 139 140 141 142 143 86 144 145 146 147 148 90 150 91 152 92 154 93 135 113 95 138 115 97 161 163 165 167 104 170 172 174 176 177 179 180 182 183 185 186 187 188 189 190 191 117 193 118 195 119 197 120 199 200 123 202 124 204 125 206 126 178 149 128 211 212 130 184 153 132 217 219 221 223 225 227 228 230 231 233 234 236 237 239 241 242 244 245 247 248 250 251 252 253 254 151 255 256 257 258 259 155 261 156 263 157 265 158 267 159 268 160 229 192 162 273 274 164 235 196 166 279 280 168 282 169 243 201 171 287 288 173 249 205 175 293 295 297 299 181 302 304 306 308 309 311 312 314 315 317 318 320 321 322 323 324 325 194 326 327 328 329 330 198 333 334 336 337 338 339 340 203 341 342 343 344 345 207 347 208 349 209 351 210 352 353 213 355 214 357 215 359 216 310 260 218 364 365 220 316 264 222 370 371 224 226 375 377 379 381 232 384 386 388 390 391 331 238 335 281 240 396 398 400 401 246 402 404 406 408 409 411 412 414 415 417 418 420 421 423 424 426 427 383 429 430 431 407 262 432 433 434 435 436 266 437 438 439 440 269 442 270 444 271 446 272 448 307 275 450 276 452 277 454 278 332 457 458 459 460 283 462 284 464 285 286 289 468 290 470 291 472 292 410 346 294 477 478 296 416 350 298 300 483 301 422 354 303 488 489 305 428 358 493 494 496 313 498 499 501 503 319 505 447 508 509 511 512 514 515 507 373 492 518 520 521 523 475 525 526 527 529 531 533 486 535 537 538 540 541 465 542 544 545 547 455 363 548 549 524 550 348 551 552 553 554 555 557 558 559 395 560 356 561 562 563 382 360 361 566 362 567 366 367 570 368 572 369 574 372 576 380 374 510 441 376 581 582 378 516 445 585 519 449 385 589 590 387 453 389 471 591 592 392 594 393 596 394 598 536 461 397 602 603 399 466 543 467 403 609 610 405 611 613 614 413 617 619 621 556 482 419 625 627 629 425 632 634 635 636 638 639 568 640 642 643 607 645 647 564 648 649 650 631 651 443 652 653 654 655 656 657 658 451 659 456 662 663 665 666 667 668 670 671 672 673 463 674 675 676 677 502 678 469 679 473 681 474 476 683 684 479 686 480 618 481 605 689 690 484 692 485 693 487 695 696 490 698 491 575 700 701 495 497 705 706 500 644 571 691 624 504 506 711 713 714 513 717 719 517 721 723 725 522 726 727 528 664 593 530 732 532 669 597 534 734 736 738 539 740 622 743 745 546 747 749 704 750 752 753 620 687 755 757 646 573 759 760 761 763 579 765 767 709 565 768 769 682 703 569 770 771 772 773 774 577 776 578 580 779 780 583 782 584 720 586 784 587 724 588 786 787 788 729 728 789 595 790 599 792 600 794 601 796 604 798 688 606 708 608 800 748 680 612 615 804 616 754 685 742 762 623 809 626 628 812 813 630 815 766 697 633 637 820 641 823 744 699 827 828 830 831 832 834 836 837 839 840 842 843 660 661 730 841 848 849 851 852 854 855 857 764 814 858 860 819 861 862 864 865 866 867 833 869 870 871 694 756 741 797 777 874 875 876 702 877 878 707 880 881 783 710 829 775 712 816 885 868 715 887 716 838 781 718 826 731 722 892 893 894 895 817 733 898 899 735 853 793 737 903 904 739 907 908 746 911 863 803 751 912 914 897 808 758 916 918 919 872 847 921 801 923 925 926 900 929 902 930 905 778 931 933 934 935 936 909 785 939 940 896 846 807 791 941 824 942 943 795 946 928 947 799 950 938 945 802 805 952 806 953 810 955 811 873 958 818 960 821 962 822 927 879 884 825 967 932 886 835 971 972 961 937 891 844 845 850 975 882 910 944 856 978 979 948 859 981 983 984 973 986 987 988 990 991 977 890 993 994 995 996 997 883 957 999 1000 888 889 985 964 901 1003 922 906 949 969 982 951 913 915 954 917 1008 968 965 920 992 959 924 1012 974 989 1006 1015 980 1016 1017 1018 1020 1021 998 966 1022 956 1024 1001 1025 963 1027 1028 1005 970 1010 1033 1034 976 1036 1035 1023 1038 1031 1030 1041 1042 1029 1040 1011 1037 1002 1043 1007 1004 1044 1009 1039 1026 1013 1014 1019 1032 1045