1 6 2 7 3 12 4 18 5 18 6 24 7 24 8 36 9 32 10 34 11 36 12 39 13 57 14 66 15 48 16 51 17 75 18 69 19 40 20 46 21 66 22 72 23 68 24 57 25 68 26 90 27 108 28 80 29 138 30 144 31 150 32 156 33 78 34 89 35 130 36 118 37 108 38 120 39 114 40 152 41 100 42 121 43 115 44 127 45 163 46 133 47 136 48 184 49 140 50 138 51 131 52 138 53 142 54 159 55 148 56 158 57 213 58 202 59 8 60 288 61 297 62 306 63 318 64 172 65 175 66 199 67 175 68 194 69 199 70 192 71 202 72 315 73 201 74 201 75 201 76 184 77 249 78 212 79 231 80 234 81 237 82 306 83 222 84 255 85 292 86 387 87 408 88 338 89 236 90 251 91 256 92 251 93 243 94 215 95 254 96 283 97 221 98 280 99 288 100 340 101 14 102 14 103 516 104 522 105 531 106 542 107 549 108 558 109 307 110 271 111 323 112 309 113 319 114 339 115 329 116 351 117 333 118 350 119 345 120 333 121 612 122 549 123 275 124 274 125 262 126 240 127 352 128 310 129 349 130 363 131 376 132 383 133 378 134 368 135 356 136 389 137 376 138 393 139 250 140 268 141 462 142 622 143 705 144 714 145 389 146 380 147 403 148 435 149 408 150 399 151 418 152 350 153 445 154 468 155 443 156 459 157 325 158 407 159 403 160 375 161 182 162 624 163 10 164 10 165 10 166 859 167 868 168 877 169 884 170 891 171 900 172 906 173 490 174 440 175 450 176 475 177 455 178 514 179 344 180 600 181 509 182 494 183 503 184 534 185 489 186 493 187 524 188 947 189 947 190 984 191 488 192 449 193 291 194 278 195 231 196 843 197 531 198 526 199 554 200 538 201 572 202 558 203 561 204 542 205 548 206 552 207 566 208 563 209 360 210 362 211 368 212 364 213 154 214 1076 215 1090 216 1098 217 1108 218 1114 219 1121 220 1128 221 850 222 575 223 611 224 603 225 616 226 583 227 557 228 622 229 615 230 620 231 602 232 618 233 629 234 636 235 488 236 527 237 224 238 226 239 29 240 18 241 18 242 18 243 18 244 11 245 286 246 308 247 1032 248 1113 249 1260 250 1269 251 1278 252 1329 253 1338 254 1347 255 1356 256 1368 257 713 258 694 259 636 260 635 261 716 262 734 263 679 264 706 265 684 266 334 267 79 268 44 269 1039 270 1046 271 549 272 481 273 87 274 238 275 329 276 397 277 220 278 384 279 1422 280 1428 281 701 282 662 283 642 284 1068 285 1093 286 1103 287 1174 288 1304 289 868 290 780 291 809 292 798 293 815 294 820 295 790 296 770 297 975 298 974 299 1063 300 868 301 844 302 856 303 850 304 826 305 836 306 637 307 657 308 640 309 705 310 169 311 380 312 192 313 294 314 989 315 1641 316 1647 317 1653 318 1667 319 1674 320 1680 321 838 322 966 323 869 324 871 325 882 326 843 327 938 328 962 329 835 330 835 331 839 332 911 333 929 334 926 335 919 336 871 337 800 338 34 339 23 340 29 341 26 342 22 343 22 344 20 345 20 346 20 347 20 348 20 349 20 350 20 351 661 352 714 353 492 354 721 355 699 356 1049 357 1804 358 1920 359 1928 360 1935 361 1943 362 1955 363 1961 364 1968 365 1974 366 957 367 979 368 1015 369 979 370 977 371 996 372 1031 373 1074 374 1039 375 1077 376 1072 377 1071 378 1017 379 1043 380 1015 381 1003 382 998 383 1005 384 1018 385 1938 386 1952 387 1962 388 1972 389 1982 390 1989 391 1999 392 2005 393 2012 394 2019 395 2109 396 983 397 966 398 873 399 899 400 1912 401 1927 402 1934 403 1941 404 2020 405 2026 406 1151 407 1087 408 633 409 398 410 580 411 866 412 463 413 585 414 108 415 1130 416 1616 417 1309 418 1294 419 1424 420 1140 421 1097 422 993 423 1033 424 1084 425 969 426 593 427 410 428 1951 429 1980 430 2064 431 2079 432 2125 433 2154 434 2235 435 2250 436 2264 437 2279 438 2321 439 2331 440 2341 441 2349 442 2355 443 2362 444 2369 445 2376 446 1216 447 1237 448 1245 449 1339 450 1325 451 1260 452 1269 453 1261 454 1254 455 1263 456 1209 457 1190 458 293 459 846 460 806 461 539 462 729 463 697 464 27 465 22 466 22 467 22 468 22 469 22 470 22 471 22 472 22 473 13 474 58 475 13 476 13 477 22 478 13 479 22 480 22 481 22 482 22 483 13 484 70 485 96 486 230 487 280 488 462 489 2518 490 2571 491 2598 492 2624 493 2650 494 2676 495 2696 496 2703 497 2710 498 2717 499 2724 500 2730 501 1358 502 1419 503 1425 504 1416 505 1420 506 1409 507 1384 508 1404 509 1389 510 1397 511 1635 512 1353 513 1389 514 1398 515 1347 516 1371 517 1382 518 1438 519 1389 520 1344 521 1402 522 1237 523 1221 524 1220 525 1329 526 1272 527 1349 528 1189 529 1266 530 2715 531 2725 532 2731 533 2745 534 2752 535 2762 536 2769 537 2777 538 2904 539 1918 540 2281 541 2291 542 2594 543 2640 544 2612 545 2621 546 2607 547 2640 548 2665 549 2671 550 2652 551 1506 552 1385 553 1529 554 1799 555 1475 556 2146 557 1988 558 2091 559 1535 560 1512 561 1552 562 1562 563 1525 564 2189 565 2195 566 2200 567 2205 568 1890 569 1601 570 1952 571 1517 572 2035 573 1567 574 1298 575 1388 576 730 577 1210 578 374 579 271 580 818 581 818 582 713 583 312 584 477 585 286 586 1872 587 2193 588 2729 589 3106 590 3113 591 3122 592 3143 593 3194 594 3200 595 3207 596 3214 597 3220 598 3225 599 3240 600 3246 601 1588 602 1616 603 1636 604 1670 605 1645 606 1664 607 1611 608 1679 609 1680 610 1662 611 1684 612 1723 613 1727 614 1696 615 1695 616 1768 617 1717 618 1695 619 107 620 137 621 45 622 43 623 52 624 18 625 80 626 14 627 26 628 14 629 24 630 14 631 14 632 24 633 14 634 24 635 24 636 24 637 24 638 24 639 24 640 14 641 1609 642 1659 643 1814 644 1869 645 1898 646 1950 647 1963 648 1970 649 1989 650 1979 651 2009 652 2007 653 1985 654 2081 655 2022 656 2259 657 2609 658 2530 659 3516 660 3525 661 3609 662 3619 663 3630 664 3642 665 3660 666 3666 667 2125 668 1803 669 1891 670 1869 671 1818 672 1895 673 1848 674 2208 675 2051 676 2110 677 2220 678 1906 679 1845 680 1876 681 1949 682 1932 683 1935 684 1947 685 3314 686 3337 687 3351 688 3373 689 3390 690 3418 691 3438 692 3474 693 3508 694 3523 695 3531 696 3549 697 3563 698 3577 699 3587 700 3601 701 3611 702 3621 703 3627 704 3636 705 3644 706 3653 707 3663 708 3673 709 3680 710 3687 711 3873 712 3074 713 3245 714 3401 715 3594 716 3624 717 3631 718 3651 719 3657 720 3664 721 3673 722 3573 723 3550 724 3364 725 3617 726 2273 727 1946 728 1915 729 1986 730 1970 731 1942 732 1998 733 289 734 289 735 290 736 289 737 291 738 289 739 679 740 353 741 355 742 640 743 638 744 856 745 353 746 663 747 681 748 668 749 662 750 734 751 289 752 292 753 236 754 287 755 356 756 380 757 356 758 359 759 358 760 295 761 297 762 295 763 319 764 358 765 289 766 3788 767 3815 768 3830 769 3851 770 3867 771 3933 772 3993 773 4029 774 4047 775 4083 776 4161 777 4194 778 4212 779 4230 780 4236 781 4249 782 4268 783 4275 784 4282 785 4289 786 4296 787 3050 788 1958 789 2118 790 2147 791 2145 792 2148 793 55 794 55 795 55 796 55 797 55 798 55 799 220 800 3120 801 2040 802 2042 803 2055 804 2054 805 2068 806 2019 807 1786 808 1693 809 1688 810 1491 811 526 812 26 813 26 814 26 815 26 816 26 817 813 818 362 819 875 820 882 821 646 822 912 823 1142 824 1210 825 1048 826 1275 827 1224 828 1275 829 1188 830 1280 831 1183 832 1060 833 1642 834 1557 835 1467 836 1742 837 1657 838 1748 839 1669 840 1881 841 1560 842 1879 843 2483 844 2837 845 2984 846 2917 847 3210 848 2903 849 2947 850 3062 851 3664 852 3806 853 3887 854 3951 855 4096 856 4626 857 4722 858 4729 859 4736 860 4743 861 4762 862 4768 863 4781 864 4788 865 1978 866 1861 867 2025 868 1978 869 1770 870 2126 871 2190 872 2241 873 2283 874 2338 875 2245 876 2291 877 2285 878 2270 879 2240 880 2195 881 2235 882 2385 883 2196 884 2287 885 2271 886 4254 887 4281 888 4316 889 4342 890 4367 891 4391 892 4414 893 4436 894 4453 895 4495 896 4523 897 4542 898 4560 899 4578 900 4596 901 4617 902 4632 903 4646 904 4660 905 4674 906 4685 907 4706 908 4720 909 4730 910 4740 911 4750 912 4757 913 4763 914 4773 915 4780 916 4787 917 4794 918 5040 919 3592 920 3644 921 3656 922 3682 923 3701 924 3832 925 3839 926 3886 927 3919 928 4075 929 4133 930 4451 931 4741 932 4747 933 4754 934 4761 935 4768 936 3028 937 1561 938 1943 939 1949 940 2140 941 1982 942 1951 943 1955 944 1894 945 1999 946 829 947 420 948 558 949 601 950 617 951 628 952 862 953 993 954 1219 955 1286 956 1309 957 1364 958 1590 959 1725 960 1864 961 1959 962 1981 963 2094 964 2295 965 2313 966 3001 967 3408 968 3453 969 3462 970 3489 971 3504 972 3972 973 4051 974 4064 975 4273 976 4283 977 4314 978 4494 979 4533 980 4724 981 4867 982 4902 983 4926 984 5013 985 5022 986 5156 987 5176 988 5204 989 5221 990 5239 991 5285 992 5365 993 5380 994 5394 995 5408 996 5452 997 5465 998 5476 999 5486 1000 5496 1001 5506 1002 5516 1003 5522 1004 5529 1005 5536 1006 5543 1007 5550 1008 5556 1099 6126 1183 6055 1372 7686 1470 7706 1568 8754 1575 3412 1596 4121 1688 9498 1920 3843 2048 11568 2304 12984 2457 13926 2916 16578 3240 18390 3430 19554 4000 22860 4400 25116 4631 26526 5324 30558 5808 33306 6084 34986 6912 39816 7488 43104 7813 45078 8788 50778 9842 56946 10976 63588 12195 70734 13500 78390 14896 86586 16384 95328 17969 104646 19652 114546 21438 125058 23328 136188 25327 147966 27436 160398 29660 173514 32000 187320 34461 201846 37044 217098 39754 233106 42592 249876 45563 267438 48668 285798 51912 304986 55296 325008 58825 345894 62500 367650 66326 390306 70304 413868 74439 438366 78732 463806 83188 490218 87808 517608 92597 546006 97556 575418 102690 605874 108000 637380 113491 669966 119164 703638 125024 738426 131072 774336 137313 811398 143748 849618 150382 889026 157216 929628 164255 971454 171500 1014510 178956 1058826 186624 1104408 194509 1151286 202612 1199466 210938 1248978 219488 1299828 228267 1352046 237276 1405638 246520 1460634 256000 1517040 265721 1574886 275684 1634178 285894 1694946 296352 1757196 307063 1820958 318028 1886238 329252 1953066 340736 2021448 352485 2091414 364500 2162970 376786 2236146 389344 2310948 402179 2387406 415292 2465526 428688 2545338 442368 2626848 456337 2710086 470596 2795058 485150 2881794 500000 2970300 515151 3060606 530604 3152718 546364 3246666 562432 3342456 578813 3440118 595508 3539658 612522 3641106 629856 3744468 647515 3849774 665500 3957030 683816 4066266 702464 4177488 721449 4290726 740772 4405986 760438 4523298 780448 4642668 800807 4764126 821516 4887678 842580 5013354 864000 5141160 885781 5271126 907924 5403258 930434 5537586 953312 5674116 976563 5812878 1000188 5953878 1024192 6097146