1 1 2 8 3 12 4 1 5 5 6 24 7 28 8 8 9 1 10 40 11 44 12 12 13 13 14 56 15 60 16 1 17 17 18 8 19 76 20 5 21 21 22 88 23 92 24 24 25 1 26 104 27 12 28 28 29 29 30 120 31 124 32 8 33 33 34 136 35 140 36 1 37 37 38 152 39 156 40 40 41 41 42 168 43 172 44 44 45 5 46 184 47 188 48 12 49 1 50 8 51 204 52 13 53 53 54 24 55 220 56 56 57 57 58 232 59 236 60 60 61 61 62 248 63 28 64 1 65 65 66 264 67 268 68 17 69 69 70 280 71 284 72 8 73 73 74 296 75 12 76 76 77 77 78 312 79 316 80 5 81 1 82 328 83 332 84 21 85 85 86 344 87 348 88 88 89 89 90 40 91 364 92 92 93 93 94 376 95 380 96 24 97 97 98 8 99 44 100 1 101 101 102 408 103 412 104 104 105 105 106 424 107 428 108 12 109 109 110 440 111 444 112 28 113 113 114 456 115 460 116 29 117 13 118 472 119 476 120 120 121 1 122 488 123 492 124 124 125 5 126 56 127 508 128 8 129 129 130 520 131 524 132 33 133 133 134 536 135 60 136 136 137 137 138 552 139 556 140 140 141 141 142 568 143 572 144 1 145 145 146 584 147 12 148 37 149 149 150 24 151 604 152 152 153 17 154 616 155 620 156 156 157 157 158 632 159 636 160 40 161 161 162 8 163 652 164 41 165 165 166 664 167 668 168 168 169 1 170 680 171 76 172 172 173 173 174 696 175 28 176 44 177 177 178 712 179 716 180 5 181 181 182 728 183 732 184 184 185 185 186 744 187 748 188 188 189 21 190 760 191 764 192 12 193 193 194 776 195 780 196 1 197 197 198 88 199 796 200 8 201 201 202 808 203 812 204 204 205 205 206 824 207 92 208 13 209 209 210 840 211 844 212 53 213 213 214 856 215 860 216 24 217 217 218 872 219 876 220 220 221 221 222 888 223 892 224 56 225 1 226 904 227 908 228 57 229 229 230 920 231 924 232 232 233 233 234 104 235 940 236 236 237 237 238 952 239 956 240 60 241 241 242 8 243 12 244 61 245 5 246 984 247 988 248 248 249 249 250 40 251 1004 252 28 253 253 254 1016 255 1020 256 1 257 257 258 1032 259 1036 260 65 261 29 262 1048 263 1052 264 264 265 265 266 1064 267 1068 268 268 269 269 270 120 271 1084 272 17 273 273 274 1096 275 44 276 69 277 277 278 1112 279 124 280 280 281 281 282 1128 283 1132 284 284 285 285 286 1144 287 1148 288 8 289 1 290 1160 291 1164 292 73 293 293 294 24 295 1180 296 296 297 33 298 1192 299 1196 300 12 301 301 302 1208 303 1212 304 76 305 305 306 136 307 1228 308 77 309 309 310 1240 311 1244 312 312 313 313 314 1256 315 140 316 316 317 317 318 1272 319 1276 320 5 321 321 322 1288 323 1292 324 1 325 13 326 1304 327 1308 328 328 329 329 330 1320 331 1324 332 332 333 37 334 1336 335 1340 336 21 337 337 338 8 339 1356 340 85 341 341 342 152 343 28 344 344 345 345 346 1384 347 1388 348 348 349 349 350 56 351 156 352 88 353 353 354 1416 355 1420 356 89 357 357 358 1432 359 1436 360 40 361 1 362 1448 363 12 364 364 365 365 366 1464 367 1468 368 92 369 41 370 1480 371 1484 372 93 373 373 374 1496 375 60 376 376 377 377 378 168 379 1516 380 380 381 381 382 1528 383 1532 384 24 385 385 386 1544 387 172 388 97 389 389 390 1560 391 1564 392 8 393 393 394 1576 395 1580 396 44 397 397 398 1592 399 1596 400 1 401 401 402 1608 403 1612 404 101 405 5 406 1624 407 1628 408 408 409 409 410 1640 411 1644 412 412 413 413 414 184 415 1660 416 104 417 417 418 1672 419 1676 420 105 421 421 422 1688 423 188 424 424 425 17 426 1704 427 1708 428 428 429 429 430 1720 431 1724 432 12 433 433 434 1736 435 1740 436 109 437 437 438 1752 439 1756 440 440 441 1 442 1768 443 1772 444 444 445 445 446 1784 447 1788 448 28 449 449 450 8 451 1804 452 113 453 453 454 1816 455 1820 456 456 457 457 458 1832 459 204 460 460 461 461 462 1848 463 1852 464 29 465 465 466 1864 467 1868 468 13 469 469 470 1880 471 1884 472 472 473 473 474 1896 475 76 476 476 477 53 478 1912 479 1916 480 120 481 481 482 1928 483 1932 484 1 485 485 486 24 487 1948 488 488 489 489 490 40 491 1964 492 492 493 493 494 1976 495 220 496 124 497 497 498 1992 499 1996 500 5 501 501 502 2008 503 2012 504 56 505 505 506 2024 507 12 508 508 509 509 510 2040 511 2044 512 8 513 57 514 2056 515 2060 516 129 517 517 518 2072 519 2076 520 520 521 521 522 232 523 2092 524 524 525 21 526 2104 527 2108 528 33 529 1 530 2120 531 236 532 133 533 533 534 2136 535 2140 536 536 537 537 538 2152 539 44 540 60 541 541 542 2168 543 2172 544 136 545 545 546 2184 547 2188 548 137 549 61 550 88 551 2204 552 552 553 553 554 2216 555 2220 556 556 557 557 558 248 559 2236 560 140 561 561 562 2248 563 2252 564 141 565 565 566 2264 567 28 568 568 569 569 570 2280 571 2284 572 572 573 573 574 2296 575 92 576 1 577 577 578 8 579 2316 580 145 581 581 582 2328 583 2332 584 584 585 65 586 2344 587 2348 588 12 589 589 590 2360 591 2364 592 37 593 593 594 264 595 2380 596 149 597 597 598 2392 599 2396 600 24 601 601 602 2408 603 268 604 604 605 5 606 2424 607 2428 608 152 609 609 610 2440 611 2444 612 17 613 613 614 2456 615 2460 616 616 617 617 618 2472 619 2476 620 620 621 69 622 2488 623 2492 624 156 625 1 626 2504 627 2508 628 157 629 629 630 280 631 2524 632 632 633 633 634 2536 635 2540 636 636 637 13 638 2552 639 284 640 40 641 641 642 2568 643 2572 644 161 645 645 646 2584 647 2588 648 8 649 649 650 104 651 2604 652 652 653 653 654 2616 655 2620 656 41 657 73 658 2632 659 2636 660 165 661 661 662 2648 663 2652 664 664 665 665 666 296 667 2668 668 668 669 669 670 2680 671 2684 672 168 673 673 674 2696 675 12 676 1 677 677 678 2712 679 2716 680 680 681 681 682 2728 683 2732 684 76 685 685 686 56 687 2748 688 172 689 689 690 2760 691 2764 692 173 693 77 694 2776 695 2780 696 696 697 697 698 2792 699 2796 700 28 701 701 702 312 703 2812 704 44 705 705 706 2824 707 2828 708 177 709 709 710 2840 711 316 712 712 713 713 714 2856 715 2860 716 716 717 717 718 2872 719 2876 720 5 721 721 722 8 723 2892 724 181 725 29 726 24 727 2908 728 728 729 1 730 2920 731 2924 732 732 733 733 734 2936 735 60 736 184 737 737 738 328 739 2956 740 185 741 741 742 2968 743 2972 744 744 745 745 746 2984 747 332 748 748 749 749 750 120 751 3004 752 188 753 753 754 3016 755 3020 756 21 757 757 758 3032 759 3036 760 760 761 761 762 3048 763 3052 764 764 765 85 766 3064 767 3068 768 12 769 769 770 3080 771 3084 772 193 773 773 774 344 775 124 776 776 777 777 778 3112 779 3116 780 780 781 781 782 3128 783 348 784 1 785 785 786 3144 787 3148 788 197 789 789 790 3160 791 3164 792 88 793 793 794 3176 795 3180 796 796 797 797 798 3192 799 3196 800 8 801 89 802 3208 803 3212 804 201 805 805 806 3224 807 3228 808 808 809 809 810 40 811 3244 812 812 813 813 814 3256 815 3260 816 204 817 817 818 3272 819 364 820 205 821 821 822 3288 823 3292 824 824 825 33 826 3304 827 3308 828 92 829 829 830 3320 831 3324 832 13 833 17 834 3336 835 3340 836 209 837 93 838 3352 839 3356 840 840 841 1 842 3368 843 3372 844 844 845 5 846 376 847 28 848 53 849 849 850 136 851 3404 852 213 853 853 854 3416 855 380 856 856 857 857 858 3432 859 3436 860 860 861 861 862 3448 863 3452 864 24 865 865 866 3464 867 12 868 217 869 869 870 3480 871 3484 872 872 873 97 874 3496 875 140 876 876 877 877 878 3512 879 3516 880 220 881 881 882 8 883 3532 884 221 885 885 886 3544 887 3548 888 888 889 889 890 3560 891 44 892 892 893 893 894 3576 895 3580 896 56 897 897 898 3592 899 3596 900 1 901 901 902 3608 903 3612 904 904 905 905 906 3624 907 3628 908 908 909 101 910 3640 911 3644 912 57 913 913 914 3656 915 3660 916 229 917 917 918 408 919 3676 920 920 921 921 922 3688 923 3692 924 924 925 37 926 3704 927 412 928 232 929 929 930 3720 931 76 932 233 933 933 934 3736 935 3740 936 104 937 937 938 3752 939 3756 940 940 941 941 942 3768 943 3772 944 236 945 105 946 3784 947 3788 948 237 949 949 950 152 951 3804 952 952 953 953 954 424 955 3820 956 956 957 957 958 3832 959 3836 960 60 961 1 962 3848 963 428 964 241 965 965 966 3864 967 3868 968 8 969 969 970 3880 971 3884 972 12 973 973 974 3896 975 156 976 61 977 977 978 3912 979 3916 980 5 981 109 982 3928 983 3932 984 984 985 985 986 3944 987 3948 988 988 989 989 990 440 991 3964 992 248 993 993 994 3976 995 3980 996 249 997 997 998 3992 999 444 1000 40