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