0 0 1 6 2 3 3 2 4 6 5 30 6 1 7 42 8 12 9 6 10 15 11 66 12 2 13 78 14 21 15 10 16 24 17 102 18 3 19 114 20 30 21 14 22 33 23 138 24 4 25 150 26 39 27 18 28 42 29 174 30 5 31 186 32 48 33 22 34 51 35 210 36 6 37 222 38 57 39 26 40 60 41 246 42 7 43 258 44 66 45 30 46 69 47 282 48 8 49 294 50 75 51 34 52 78 53 318 54 9 55 330 56 84 57 38 58 87 59 354 60 10 61 366 62 93 63 42 64 96 65 390 66 11 67 402 68 102 69 46 70 105 71 426 72 12 73 438 74 111 75 50 76 114 77 462 78 13 79 474 80 120 81 54 82 123 83 498 84 14 85 510 86 129 87 58 88 132 89 534 90 15 91 546 92 138 93 62 94 141 95 570 96 16 97 582 98 147 99 66 100 150 101 606 102 17 103 618 104 156 105 70 106 159 107 642 108 18 109 654 110 165 111 74 112 168 113 678 114 19 115 690 116 174 117 78 118 177 119 714 120 20 121 726 122 183 123 82 124 186 125 750 126 21 127 762 128 192 129 86 130 195 131 786 132 22 133 798 134 201 135 90 136 204 137 822 138 23 139 834 140 210 141 94 142 213 143 858 144 24 145 870 146 219 147 98 148 222 149 894 150 25 151 906 152 228 153 102 154 231 155 930 156 26 157 942 158 237 159 106 160 240 161 966 162 27 163 978 164 246 165 110 166 249 167 1002 168 28 169 1014 170 255 171 114 172 258 173 1038 174 29 175 1050 176 264 177 118 178 267 179 1074 180 30 181 1086 182 273 183 122 184 276 185 1110 186 31 187 1122 188 282 189 126 190 285 191 1146 192 32 193 1158 194 291 195 130 196 294 197 1182 198 33 199 1194 200 300 201 134 202 303 203 1218 204 34 205 1230 206 309 207 138 208 312 209 1254 210 35 211 1266 212 318 213 142 214 321 215 1290 216 36 217 1302 218 327 219 146 220 330 221 1326 222 37 223 1338 224 336 225 150 226 339 227 1362 228 38 229 1374 230 345 231 154 232 348 233 1398 234 39 235 1410 236 354 237 158 238 357 239 1434 240 40 241 1446 242 363 243 162 244 366 245 1470 246 41 247 1482 248 372 249 166 250 375 251 1506 252 42 253 1518 254 381 255 170 256 384 257 1542 258 43 259 1554 260 390 261 174 262 393 263 1578 264 44 265 1590 266 399 267 178 268 402 269 1614 270 45 271 1626 272 408 273 182 274 411 275 1650 276 46 277 1662 278 417 279 186 280 420 281 1686 282 47 283 1698 284 426 285 190 286 429 287 1722 288 48 289 1734 290 435 291 194 292 438 293 1758 294 49 295 1770 296 444 297 198 298 447 299 1794 300 50 301 1806 302 453 303 202 304 456 305 1830 306 51 307 1842 308 462 309 206 310 465 311 1866 312 52 313 1878 314 471 315 210 316 474 317 1902 318 53 319 1914 320 480 321 214 322 483 323 1938 324 54 325 1950 326 489 327 218 328 492 329 1974 330 55 331 1986 332 498 333 222 334 501 335 2010 336 56 337 2022 338 507 339 226 340 510 341 2046 342 57 343 2058 344 516 345 230 346 519 347 2082 348 58 349 2094 350 525 351 234 352 528 353 2118 354 59 355 2130 356 534 357 238 358 537 359 2154 360 60 361 2166 362 543 363 242 364 546 365 2190 366 61 367 2202 368 552 369 246 370 555 371 2226 372 62 373 2238 374 561 375 250 376 564 377 2262 378 63 379 2274 380 570 381 254 382 573 383 2298 384 64 385 2310 386 579 387 258 388 582 389 2334 390 65 391 2346 392 588 393 262 394 591 395 2370 396 66 397 2382 398 597 399 266 400 600 401 2406 402 67 403 2418 404 606 405 270 406 609 407 2442 408 68 409 2454 410 615 411 274 412 618 413 2478 414 69 415 2490 416 624 417 278 418 627 419 2514 420 70 421 2526 422 633 423 282 424 636 425 2550 426 71 427 2562 428 642 429 286 430 645 431 2586 432 72 433 2598 434 651 435 290 436 654 437 2622 438 73 439 2634 440 660 441 294 442 663 443 2658 444 74 445 2670 446 669 447 298 448 672 449 2694 450 75 451 2706 452 678 453 302 454 681 455 2730 456 76 457 2742 458 687 459 306 460 690 461 2766 462 77 463 2778 464 696 465 310 466 699 467 2802 468 78 469 2814 470 705 471 314 472 708 473 2838 474 79 475 2850 476 714 477 318 478 717 479 2874 480 80 481 2886 482 723 483 322 484 726 485 2910 486 81 487 2922 488 732 489 326 490 735 491 2946 492 82 493 2958 494 741 495 330 496 744 497 2982 498 83 499 2994 500 750 501 334 502 753 503 3018 504 84 505 3030 506 759 507 338 508 762 509 3054 510 85 511 3066 512 768 513 342 514 771 515 3090 516 86 517 3102 518 777 519 346 520 780 521 3126 522 87 523 3138 524 786 525 350 526 789 527 3162 528 88 529 3174 530 795 531 354 532 798 533 3198 534 89 535 3210 536 804 537 358 538 807 539 3234 540 90 541 3246 542 813 543 362 544 816 545 3270 546 91 547 3282 548 822 549 366 550 825 551 3306 552 92 553 3318 554 831 555 370 556 834 557 3342 558 93 559 3354 560 840 561 374 562 843 563 3378 564 94 565 3390 566 849 567 378 568 852 569 3414 570 95 571 3426 572 858 573 382 574 861 575 3450 576 96 577 3462 578 867 579 386 580 870 581 3486 582 97 583 3498 584 876 585 390 586 879 587 3522 588 98 589 3534 590 885 591 394 592 888 593 3558 594 99 595 3570 596 894 597 398 598 897 599 3594 600 100 601 3606 602 903 603 402 604 906 605 3630 606 101 607 3642 608 912 609 406 610 915 611 3666 612 102 613 3678 614 921 615 410 616 924 617 3702 618 103 619 3714 620 930 621 414 622 933 623 3738 624 104 625 3750 626 939 627 418 628 942 629 3774 630 105 631 3786 632 948 633 422 634 951 635 3810 636 106 637 3822 638 957 639 426 640 960 641 3846 642 107 643 3858 644 966 645 430 646 969 647 3882 648 108 649 3894 650 975 651 434 652 978 653 3918 654 109 655 3930 656 984 657 438 658 987 659 3954 660 110 661 3966 662 993 663 442 664 996 665 3990 666 111 667 4002 668 1002 669 446 670 1005 671 4026 672 112 673 4038 674 1011 675 450 676 1014 677 4062 678 113 679 4074 680 1020 681 454 682 1023 683 4098 684 114 685 4110 686 1029 687 458 688 1032 689 4134 690 115 691 4146 692 1038 693 462 694 1041 695 4170 696 116 697 4182 698 1047 699 466 700 1050 701 4206 702 117 703 4218 704 1056 705 470 706 1059 707 4242 708 118 709 4254 710 1065 711 474 712 1068 713 4278 714 119 715 4290 716 1074 717 478 718 1077 719 4314 720 120 721 4326 722 1083 723 482 724 1086 725 4350 726 121 727 4362 728 1092 729 486 730 1095 731 4386 732 122 733 4398 734 1101 735 490 736 1104 737 4422 738 123 739 4434 740 1110 741 494 742 1113 743 4458 744 124 745 4470 746 1119 747 498 748 1122 749 4494 750 125 751 4506 752 1128 753 502 754 1131 755 4530 756 126 757 4542 758 1137 759 506 760 1140 761 4566 762 127 763 4578 764 1146 765 510 766 1149 767 4602 768 128 769 4614 770 1155 771 514 772 1158 773 4638 774 129 775 4650 776 1164 777 518 778 1167 779 4674 780 130 781 4686 782 1173 783 522 784 1176 785 4710 786 131 787 4722 788 1182 789 526 790 1185 791 4746 792 132 793 4758 794 1191 795 530 796 1194 797 4782 798 133 799 4794 800 1200 801 534 802 1203 803 4818 804 134 805 4830 806 1209 807 538 808 1212 809 4854 810 135 811 4866 812 1218 813 542 814 1221 815 4890 816 136 817 4902 818 1227 819 546 820 1230 821 4926 822 137 823 4938 824 1236 825 550 826 1239 827 4962 828 138 829 4974 830 1245 831 554 832 1248 833 4998 834 139 835 5010 836 1254 837 558 838 1257 839 5034 840 140 841 5046 842 1263 843 562 844 1266 845 5070 846 141 847 5082 848 1272 849 566 850 1275 851 5106 852 142 853 5118 854 1281 855 570 856 1284 857 5142 858 143 859 5154 860 1290 861 574 862 1293 863 5178 864 144 865 5190 866 1299 867 578 868 1302 869 5214 870 145 871 5226 872 1308 873 582 874 1311 875 5250 876 146 877 5262 878 1317 879 586 880 1320 881 5286 882 147 883 5298 884 1326 885 590 886 1329 887 5322 888 148 889 5334 890 1335 891 594 892 1338 893 5358 894 149 895 5370 896 1344 897 598 898 1347 899 5394 900 150 901 5406 902 1353 903 602 904 1356 905 5430 906 151 907 5442 908 1362 909 606 910 1365 911 5466 912 152 913 5478 914 1371 915 610 916 1374 917 5502 918 153 919 5514 920 1380 921 614 922 1383 923 5538 924 154 925 5550 926 1389 927 618 928 1392 929 5574 930 155 931 5586 932 1398 933 622 934 1401 935 5610 936 156 937 5622 938 1407 939 626 940 1410 941 5646 942 157 943 5658 944 1416 945 630 946 1419 947 5682 948 158 949 5694 950 1425 951 634 952 1428 953 5718 954 159 955 5730 956 1434 957 638 958 1437 959 5754 960 160 961 5766 962 1443 963 642 964 1446 965 5790 966 161 967 5802 968 1452 969 646 970 1455 971 5826 972 162 973 5838 974 1461 975 650 976 1464 977 5862 978 163 979 5874 980 1470 981 654 982 1473 983 5898 984 164 985 5910 986 1479 987 658 988 1482 989 5934 990 165 991 5946 992 1488 993 662 994 1491 995 5970 996 166 997 5982 998 1497 999 666 1000 1500