0 1 1 4 2 8 3 14 4 19 5 24 6 29 7 36 8 44 9 48 10 54 11 58 12 69 13 68 14 77 15 80 16 94 17 88 18 100 19 102 20 119 21 108 22 123 23 124 24 144 25 128 26 146 27 146 28 169 29 148 30 169 31 168 32 194 33 168 34 192 35 190 36 219 37 188 38 215 39 212 40 244 41 208 42 238 43 234 44 269 45 228 46 261 47 256 48 294 49 248 50 284 51 278 52 319 53 268 54 307 55 300 56 344 57 288 58 330 59 322 60 369 61 308 62 353 63 344 64 394 65 328 66 376 67 366 68 419 69 348 70 399 71 388 72 444 73 368 74 422 75 410 76 469 77 388 78 445 79 432 80 494 81 408 82 468 83 454 84 519 85 428 86 491 87 476 88 544 89 448 90 514 91 498 92 569 93 468 94 537 95 520 96 594 97 488 98 560 99 542 100 619 101 508 102 583 103 564 104 644 105 528 106 606 107 586 108 669 109 548 110 629 111 608 112 694 113 568 114 652 115 630 116 719 117 588 118 675 119 652 120 744 121 608 122 698 123 674 124 769 125 628 126 721 127 696 128 794 129 648 130 744 131 718 132 819 133 668 134 767 135 740 136 844 137 688 138 790 139 762 140 869 141 708 142 813 143 784 144 894 145 728 146 836 147 806 148 919 149 748 150 859 151 828 152 944 153 768 154 882 155 850 156 969 157 788 158 905 159 872 160 994 161 808 162 928 163 894 164 1019 165 828 166 951 167 916 168 1044 169 848 170 974 171 938 172 1069 173 868 174 997 175 960 176 1094 177 888 178 1020 179 982 180 1119 181 908 182 1043 183 1004 184 1144 185 928 186 1066 187 1026 188 1169 189 948 190 1089 191 1048 192 1194 193 968 194 1112 195 1070 196 1219 197 988 198 1135 199 1092 200 1244 201 1008 202 1158 203 1114 204 1269 205 1028 206 1181 207 1136 208 1294 209 1048 210 1204 211 1158 212 1319 213 1068 214 1227 215 1180 216 1344 217 1088 218 1250 219 1202 220 1369 221 1108 222 1273 223 1224 224 1394 225 1128 226 1296 227 1246 228 1419 229 1148 230 1319 231 1268 232 1444 233 1168 234 1342 235 1290 236 1469 237 1188 238 1365 239 1312 240 1494 241 1208 242 1388 243 1334 244 1519 245 1228 246 1411 247 1356 248 1544 249 1248 250 1434 251 1378 252 1569 253 1268 254 1457 255 1400 256 1594 257 1288 258 1480 259 1422 260 1619 261 1308 262 1503 263 1444 264 1644 265 1328 266 1526 267 1466 268 1669 269 1348 270 1549 271 1488 272 1694 273 1368 274 1572 275 1510 276 1719 277 1388 278 1595 279 1532 280 1744 281 1408 282 1618 283 1554 284 1769 285 1428 286 1641 287 1576 288 1794 289 1448 290 1664 291 1598 292 1819 293 1468 294 1687 295 1620 296 1844 297 1488 298 1710 299 1642 300 1869 301 1508 302 1733 303 1664 304 1894 305 1528 306 1756 307 1686 308 1919 309 1548 310 1779 311 1708 312 1944 313 1568 314 1802 315 1730 316 1969 317 1588 318 1825 319 1752 320 1994 321 1608 322 1848 323 1774 324 2019 325 1628 326 1871 327 1796 328 2044 329 1648 330 1894 331 1818 332 2069 333 1668 334 1917 335 1840 336 2094 337 1688 338 1940 339 1862 340 2119 341 1708 342 1963 343 1884 344 2144 345 1728 346 1986 347 1906 348 2169 349 1748 350 2009 351 1928 352 2194 353 1768 354 2032 355 1950 356 2219 357 1788 358 2055 359 1972 360 2244 361 1808 362 2078 363 1994 364 2269 365 1828 366 2101 367 2016 368 2294 369 1848 370 2124 371 2038 372 2319 373 1868 374 2147 375 2060 376 2344 377 1888 378 2170 379 2082 380 2369 381 1908 382 2193 383 2104 384 2394 385 1928 386 2216 387 2126 388 2419 389 1948 390 2239 391 2148 392 2444 393 1968 394 2262 395 2170 396 2469 397 1988 398 2285 399 2192 400 2494 401 2008 402 2308 403 2214 404 2519 405 2028 406 2331 407 2236 408 2544 409 2048 410 2354 411 2258 412 2569 413 2068 414 2377 415 2280 416 2594 417 2088 418 2400 419 2302 420 2619 421 2108 422 2423 423 2324 424 2644 425 2128 426 2446 427 2346 428 2669 429 2148 430 2469 431 2368 432 2694 433 2168 434 2492 435 2390 436 2719 437 2188 438 2515 439 2412 440 2744 441 2208 442 2538 443 2434 444 2769 445 2228 446 2561 447 2456 448 2794 449 2248 450 2584 451 2478 452 2819 453 2268 454 2607 455 2500 456 2844 457 2288 458 2630 459 2522 460 2869 461 2308 462 2653 463 2544 464 2894 465 2328 466 2676 467 2566 468 2919 469 2348 470 2699 471 2588 472 2944 473 2368 474 2722 475 2610 476 2969 477 2388 478 2745 479 2632 480 2994 481 2408 482 2768 483 2654 484 3019 485 2428 486 2791 487 2676 488 3044 489 2448 490 2814 491 2698 492 3069 493 2468 494 2837 495 2720 496 3094 497 2488 498 2860 499 2742 500 3119 501 2508 502 2883 503 2764 504 3144 505 2528 506 2906 507 2786 508 3169 509 2548 510 2929 511 2808 512 3194 513 2568 514 2952 515 2830 516 3219 517 2588 518 2975 519 2852 520 3244 521 2608 522 2998 523 2874 524 3269 525 2628 526 3021 527 2896 528 3294 529 2648 530 3044 531 2918 532 3319 533 2668 534 3067 535 2940 536 3344 537 2688 538 3090 539 2962 540 3369 541 2708 542 3113 543 2984 544 3394 545 2728 546 3136 547 3006 548 3419 549 2748 550 3159 551 3028 552 3444 553 2768 554 3182 555 3050 556 3469 557 2788 558 3205 559 3072 560 3494 561 2808 562 3228 563 3094 564 3519 565 2828 566 3251 567 3116 568 3544 569 2848 570 3274 571 3138 572 3569 573 2868 574 3297 575 3160 576 3594 577 2888 578 3320 579 3182 580 3619 581 2908 582 3343 583 3204 584 3644 585 2928 586 3366 587 3226 588 3669 589 2948 590 3389 591 3248 592 3694 593 2968 594 3412 595 3270 596 3719 597 2988 598 3435 599 3292 600 3744 601 3008 602 3458 603 3314 604 3769 605 3028 606 3481 607 3336 608 3794 609 3048 610 3504 611 3358 612 3819 613 3068 614 3527 615 3380 616 3844 617 3088 618 3550 619 3402 620 3869 621 3108 622 3573 623 3424 624 3894 625 3128 626 3596 627 3446 628 3919 629 3148 630 3619 631 3468 632 3944 633 3168 634 3642 635 3490 636 3969 637 3188 638 3665 639 3512 640 3994 641 3208 642 3688 643 3534 644 4019 645 3228 646 3711 647 3556 648 4044 649 3248 650 3734 651 3578 652 4069 653 3268 654 3757 655 3600 656 4094 657 3288 658 3780 659 3622 660 4119 661 3308 662 3803 663 3644 664 4144 665 3328 666 3826 667 3666 668 4169 669 3348 670 3849 671 3688 672 4194 673 3368 674 3872 675 3710 676 4219 677 3388 678 3895 679 3732 680 4244 681 3408 682 3918 683 3754 684 4269 685 3428 686 3941 687 3776 688 4294 689 3448 690 3964 691 3798 692 4319 693 3468 694 3987 695 3820 696 4344 697 3488 698 4010 699 3842 700 4369 701 3508 702 4033 703 3864 704 4394 705 3528 706 4056 707 3886 708 4419 709 3548 710 4079 711 3908 712 4444 713 3568 714 4102 715 3930 716 4469 717 3588 718 4125 719 3952 720 4494 721 3608 722 4148 723 3974 724 4519 725 3628 726 4171 727 3996 728 4544 729 3648 730 4194 731 4018 732 4569 733 3668 734 4217 735 4040 736 4594 737 3688 738 4240 739 4062 740 4619 741 3708 742 4263 743 4084 744 4644 745 3728 746 4286 747 4106 748 4669 749 3748 750 4309 751 4128 752 4694 753 3768 754 4332 755 4150 756 4719 757 3788 758 4355 759 4172 760 4744 761 3808 762 4378 763 4194 764 4769 765 3828 766 4401 767 4216 768 4794 769 3848 770 4424 771 4238 772 4819 773 3868 774 4447 775 4260 776 4844 777 3888 778 4470 779 4282 780 4869 781 3908 782 4493 783 4304 784 4894 785 3928 786 4516 787 4326 788 4919 789 3948 790 4539 791 4348 792 4944 793 3968 794 4562 795 4370 796 4969 797 3988 798 4585 799 4392 800 4994 801 4008 802 4608 803 4414 804 5019 805 4028 806 4631 807 4436 808 5044 809 4048 810 4654 811 4458 812 5069 813 4068 814 4677 815 4480 816 5094 817 4088 818 4700 819 4502 820 5119 821 4108 822 4723 823 4524 824 5144 825 4128 826 4746 827 4546 828 5169 829 4148 830 4769 831 4568 832 5194 833 4168 834 4792 835 4590 836 5219 837 4188 838 4815 839 4612 840 5244 841 4208 842 4838 843 4634 844 5269 845 4228 846 4861 847 4656 848 5294 849 4248 850 4884 851 4678 852 5319 853 4268 854 4907 855 4700 856 5344 857 4288 858 4930 859 4722 860 5369 861 4308 862 4953 863 4744 864 5394 865 4328 866 4976 867 4766 868 5419 869 4348 870 4999 871 4788 872 5444 873 4368 874 5022 875 4810 876 5469 877 4388 878 5045 879 4832 880 5494 881 4408 882 5068 883 4854 884 5519 885 4428 886 5091 887 4876 888 5544 889 4448 890 5114 891 4898 892 5569 893 4468 894 5137 895 4920 896 5594 897 4488 898 5160 899 4942 900 5619 901 4508 902 5183 903 4964 904 5644 905 4528 906 5206 907 4986 908 5669 909 4548 910 5229 911 5008 912 5694 913 4568 914 5252 915 5030 916 5719 917 4588 918 5275 919 5052 920 5744 921 4608 922 5298 923 5074 924 5769 925 4628 926 5321 927 5096 928 5794 929 4648 930 5344 931 5118 932 5819 933 4668 934 5367 935 5140 936 5844 937 4688 938 5390 939 5162 940 5869 941 4708 942 5413 943 5184 944 5894 945 4728 946 5436 947 5206 948 5919 949 4748 950 5459 951 5228 952 5944 953 4768 954 5482 955 5250 956 5969 957 4788 958 5505 959 5272 960 5994 961 4808 962 5528 963 5294 964 6019 965 4828 966 5551 967 5316 968 6044 969 4848 970 5574 971 5338 972 6069 973 4868 974 5597 975 5360 976 6094 977 4888 978 5620 979 5382 980 6119 981 4908 982 5643 983 5404 984 6144 985 4928 986 5666 987 5426 988 6169 989 4948 990 5689 991 5448 992 6194 993 4968 994 5712 995 5470 996 6219 997 4988 998 5735 999 5492 1000 6244