0 0 1 0 2 16 3 11 4 23 5 25 6 28 7 33 8 31 9 45 10 10 11 46 12 61 13 60 14 66 15 62 16 66 17 73 18 76 19 76 20 20 21 76 22 91 23 116 24 109 25 105 26 122 27 125 28 105 29 121 30 29 31 130 32 115 33 132 34 132 35 164 36 153 37 159 38 162 39 152 40 39 41 178 42 182 43 163 44 181 45 174 46 186 47 195 48 180 49 204 50 45 51 179 52 221 53 217 54 224 55 225 56 245 57 215 58 208 59 252 60 55 61 215 62 252 63 271 64 270 65 267 66 264 67 272 68 272 69 277 70 63 71 285 72 295 73 290 74 273 75 290 76 294 77 289 78 294 79 322 80 74 81 319 82 322 83 334 84 331 85 324 86 339 87 306 88 323 89 351 90 80 91 360 92 347 93 363 94 347 95 375 96 382 97 395 98 378 99 395 100 50 101 405 102 394 103 412 104 413 105 393 106 425 107 414 108 426 109 429 110 97 111 424 112 454 113 442 114 435 115 419 116 432 117 439 118 445 119 462 120 109 121 444 122 453 123 490 124 449 125 454 126 488 127 476 128 490 129 480 130 115 131 497 132 489 133 513 134 489 135 521 136 477 137 521 138 512 139 525 140 126 141 528 142 484 143 511 144 529 145 546 146 548 147 549 148 498 149 573 150 132 151 567 152 574 153 551 154 572 155 579 156 590 157 562 158 585 159 611 160 141 161 577 162 611 163 592 164 574 165 593 166 623 167 607 168 626 169 607 170 150 171 616 172 647 173 619 174 653 175 648 176 643 177 663 178 650 179 635 180 158 181 648 182 644 183 682 184 651 185 654 186 673 187 683 188 691 189 658 190 164 191 659 192 686 193 695 194 698 195 700 196 683 197 742 198 732 199 719 200 98 201 732 202 733 203 738 204 744 205 712 206 750 207 752 208 749 209 785 210 182 211 761 212 793 213 793 214 732 215 773 216 763 217 763 218 799 219 805 220 192 221 776 222 795 223 765 224 777 225 814 226 807 227 763 228 817 229 786 230 201 231 809 232 823 233 812 234 857 235 842 236 827 237 833 238 810 239 796 240 207 241 871 242 861 243 875 244 869 245 865 246 845 247 875 248 876 249 901 250 217 251 883 252 887 253 890 254 912 255 878 256 881 257 897 258 872 259 913 260 227 261 934 262 901 263 916 264 946 265 928 266 948 267 944 268 928 269 975 270 231 271 941 272 927 273 938 274 985 275 953 276 965 277 978 278 984 279 971 280 241 281 1015 282 975 283 959 284 1010 285 1005 286 945 287 1004 288 1013 289 1010 290 252 291 1004 292 1039 293 1008 294 1041 295 1039 296 1042 297 1012 298 1007 299 1033 300 147 301 1040 302 1055 303 1051 304 1043 305 1061 306 1061 307 1060 308 1078 309 1084 310 262 311 1065 312 1073 313 1093 314 1094 315 1090 316 1063 317 1128 318 1080 319 1066 320 271 321 1107 322 1141 323 1123 324 1133 325 1101 326 1131 327 1098 328 1110 329 1129 330 286 331 1151 332 1147 333 1170 334 1151 335 1170 336 1119 337 1146 338 1108 339 1161 340 291 341 1162 342 1201 343 1169 344 1183 345 1187 346 1186 347 1158 348 1163 349 1193 350 301 351 1187 352 1211 353 1228 354 1217 355 1215 356 1222 357 1214 358 1222 359 1216 360 307 361 1218 362 1166 363 1261 364 1253 365 1239 366 1239 367 1223 368 1197 369 1245 370 315 371 1224 372 1288 373 1267 374 1258 375 1276 376 1217 377 1259 378 1278 379 1279 380 327 381 1228 382 1274 383 1323 384 1306 385 1310 386 1271 387 1295 388 1309 389 1323 390 331 391 1333 392 1267 393 1340 394 1352 395 1333 396 1318 397 1318 398 1352 399 1375 400 192 401 1303 402 1298 403 1353 404 1343 405 1362 406 1353 407 1308 408 1386 409 1339 410 346 411 1374 412 1382 413 1349 414 1369 415 1385 416 1385 417 1388 418 1398 419 1430 420 361 421 1433 422 1386 423 1406 424 1442 425 1455 426 1421 427 1428 428 1437 429 1457 430 363 431 1448 432 1463 433 1430 434 1462 435 1442 436 1445 437 1442 438 1453 439 1496 440 369 441 1496 442 1488 443 1461 444 1443 445 1496 446 1461 447 1500 448 1500 449 1516 450 384 451 1529 452 1508 453 1509 454 1514 455 1523 456 1536 457 1521 458 1545 459 1500 460 387 461 1564 462 1506 463 1526 464 1506 465 1563 466 1569 467 1535 468 1539 469 1551 470 404 471 1567 472 1583 473 1543 474 1597 475 1590 476 1579 477 1551 478 1595 479 1598 480 406 481 1579 482 1617 483 1547 484 1592 485 1591 486 1599 487 1627 488 1563 489 1637 490 398 491 1627 492 1656 493 1613 494 1630 495 1613 496 1644 497 1629 498 1644 499 1642 500 242 501 1607 502 1636 503 1673 504 1650 505 1635 506 1638 507 1665 508 1664 509 1673 510 430 511 1704 512 1648 513 1705 514 1699 515 1677 516 1674 517 1721 518 1716 519 1702 520 440 521 1714 522 1701 523 1657 524 1726 525 1707 526 1735 527 1739 528 1711 529 1746 530 436 531 1741 532 1693 533 1755 534 1754 535 1724 536 1743 537 1769 538 1759 539 1765 540 457 541 1800 542 1743 543 1785 544 1790 545 1787 546 1730 547 1763 548 1766 549 1801 550 464 551 1819 552 1805 553 1744 554 1848 555 1783 556 1800 557 1771 558 1792 559 1808 560 468 561 1786 562 1843 563 1823 564 1830 565 1803 566 1834 567 1842 568 1826 569 1869 570 480 571 1818 572 1853 573 1836 574 1864 575 1854 576 1874 577 1862 578 1850 579 1854 580 486 581 1856 582 1813 583 1934 584 1901 585 1858 586 1914 587 1895 588 1870 589 1922 590 478 591 1903 592 1896 593 1931 594 1879 595 1926 596 1952 597 1910 598 1918 599 1881 600 287 601 1917 602 1848 603 1950 604 1945 605 1978 606 1998 607 1886 608 2005 609 1943 610 506 611 1979 612 1926 613 1975 614 1978 615 1934 616 2030 617 1932 618 1989 619 2002 620 516 621 1962 622 2031 623 2010 624 1935 625 2047 626 2013 627 1993 628 1969 629 2049 630 529 631 2001 632 2018 633 2054 634 2009 635 2029 636 2063 637 2062 638 2059 639 2076 640 529 641 2072 642 2084 643 2033 644 2074 645 2057 646 2058 647 2048 648 2103 649 2102 650 544 651 2089 652 2088 653 2084 654 2082 655 2068 656 2095 657 2109 658 2091 659 2088 660 553 661 2120 662 2096 663 2112 664 2041 665 2113 666 2101 667 2110 668 2147 669 2154 670 543 671 2124 672 2161 673 2119 674 2146 675 2151 676 2122 677 2178 678 2184 679 2129 680 569 681 2112 682 2158 683 2191 684 2182 685 2184 686 2212 687 2192 688 2201 689 2203 690 583 691 2212 692 2206 693 2186 694 2193 695 2229 696 2162 697 2243 698 2238 699 2168 700 332 701 2213 702 2252 703 2245 704 2211 705 2244 706 2233 707 2248 708 2219 709 2200 710 592 711 2248 712 2226 713 2213 714 2262 715 2289 716 2320 717 2307 718 2176 719 2289 720 592 721 2222 722 2266 723 2318 724 2314 725 2239 726 2311 727 2327 728 2264 729 2225 730 605 731 2256 732 2328 733 2271 734 2269 735 2324 736 2368 737 2374 738 2360 739 2336 740 611 741 2365 742 2339 743 2350 744 2374 745 2357 746 2367 747 2326 748 2369 749 2348 750 622 751 2391 752 2324 753 2409 754 2371 755 2349 756 2381 757 2408 758 2361 759 2400 760 631 761 2383 762 2437 763 2310 764 2428 765 2415 766 2424 767 2447 768 2421 769 2346 770 641 771 2442 772 2441 773 2405 774 2481 775 2427 776 2405 777 2474 778 2448 779 2355 780 656 781 2489 782 2463 783 2472 784 2465 785 2496 786 2456 787 2426 788 2497 789 2477 790 660 791 2497 792 2519 793 2490 794 2488 795 2504 796 2507 797 2487 798 2488 799 2515 800 382 801 2530 802 2507 803 2506 804 2518 805 2481 806 2516 807 2521 808 2518 809 2535 810 668 811 2513 812 2562 813 2480 814 2591 815 2552 816 2559 817 2511 818 2574 819 2518 820 676 821 2569 822 2569 823 2558 824 2531 825 2579 826 2564 827 2559 828 2566 829 2549 830 685 831 2624 832 2607 833 2550 834 2593 835 2598 836 2598 837 2617 838 2640 839 2619 840 688 841 2642 842 2662 843 2623 844 2689 845 2655 846 2559 847 2641 848 2644 849 2644 850 703 851 2665 852 2676 853 2683 854 2656 855 2652 856 2642 857 2610 858 2639 859 2672 860 712 861 2674 862 2625 863 2595 864 2709 865 2668 866 2712 867 2698 868 2633 869 2722 870 718 871 2702 872 2725 873 2591 874 2709 875 2690 876 2708 877 2637 878 2757 879 2717 880 726 881 2713 882 2700 883 2734 884 2755 885 2732 886 2708 887 2749 888 2771 889 2767 890 735 891 2721 892 2693 893 2787 894 2797 895 2796 896 2772 897 2792 898 2826 899 2788 900 424 901 2805 902 2786 903 2830 904 2811 905 2719 906 2805 907 2793 908 2825 909 2801 910 752 911 2783 912 2801 913 2786 914 2829 915 2756 916 2859 917 2856 918 2843 919 2861 920 761 921 2837 922 2835 923 2833 924 2854 925 2850 926 2852 927 2856 928 2758 929 2880 930 769 931 2861 932 2848 933 2878 934 2916 935 2906 936 2886 937 2850 938 2844 939 2872 940 775 941 2913 942 2865 943 2892 944 2899 945 2887 946 2872 947 2933 948 2834 949 2932 950 776 951 2900 952 2899 953 2956 954 2913 955 2929 956 2899 957 2988 958 2838 959 2960 960 797 961 2957 962 2980 963 2981 964 2984 965 2955 966 2902 967 2976 968 2892 969 2966 970 806 971 2985 972 2996 973 3007 974 2969 975 2966 976 2982 977 2978 978 2961 979 2981 980 802 981 3021 982 2998 983 3023 984 3079 985 2985 986 3045 987 3051 988 3034 989 3043 990 808 991 2981 992 3089 993 3084 994 3029 995 3058 996 3053 997 3091 998 3039 999 3033 1000 334