0 0 1 0 2 0 3 2 4 2 5 4 6 4 7 10 8 10 9 14 10 14 11 24 12 24 13 30 14 30 15 44 16 44 17 52 18 52 19 70 20 70 21 80 22 80 23 102 24 102 25 114 26 114 27 140 28 140 29 154 30 154 31 184 32 184 33 200 34 200 35 234 36 234 37 252 38 252 39 290 40 290 41 310 42 310 43 352 44 352 45 374 46 374 47 420 48 420 49 444 50 444 51 494 52 494 53 520 54 520 55 574 56 574 57 602 58 602 59 660 60 660 61 690 62 690 63 752 64 752 65 784 66 784 67 850 68 850 69 884 70 884 71 954 72 954 73 990 74 990 75 1064 76 1064 77 1102 78 1102 79 1180 80 1180 81 1220 82 1220 83 1302 84 1302 85 1344 86 1344 87 1430 88 1430 89 1474 90 1474 91 1564 92 1564 93 1610 94 1610 95 1704 96 1704 97 1752 98 1752 99 1850 100 1850 101 1900 102 1900 103 2002 104 2002 105 2054 106 2054 107 2160 108 2160 109 2214 110 2214 111 2324 112 2324 113 2380 114 2380 115 2494 116 2494 117 2552 118 2552 119 2670 120 2670 121 2730 122 2730 123 2852 124 2852 125 2914 126 2914 127 3040 128 3040 129 3104 130 3104 131 3234 132 3234 133 3300 134 3300 135 3434 136 3434 137 3502 138 3502 139 3640 140 3640 141 3710 142 3710 143 3852 144 3852 145 3924 146 3924 147 4070 148 4070 149 4144 150 4144 151 4294 152 4294 153 4370 154 4370 155 4524 156 4524 157 4602 158 4602 159 4760 160 4760 161 4840 162 4840 163 5002 164 5002 165 5084 166 5084 167 5250 168 5250 169 5334 170 5334 171 5504 172 5504 173 5590 174 5590 175 5764 176 5764 177 5852 178 5852 179 6030 180 6030 181 6120 182 6120 183 6302 184 6302 185 6394 186 6394 187 6580 188 6580 189 6674 190 6674 191 6864 192 6864 193 6960 194 6960 195 7154 196 7154 197 7252 198 7252 199 7450 200 7450 201 7550 202 7550 203 7752 204 7752 205 7854 206 7854 207 8060 208 8060 209 8164 210 8164 211 8374 212 8374 213 8480 214 8480 215 8694 216 8694 217 8802 218 8802 219 9020 220 9020 221 9130 222 9130 223 9352 224 9352 225 9464 226 9464 227 9690 228 9690 229 9804 230 9804 231 10034 232 10034 233 10150 234 10150 235 10384 236 10384 237 10502 238 10502 239 10740 240 10740 241 10860 242 10860 243 11102 244 11102 245 11224 246 11224 247 11470 248 11470 249 11594 250 11594 251 11844 252 11844 253 11970 254 11970 255 12224 256 12224 257 12352 258 12352 259 12610 260 12610 261 12740 262 12740 263 13002 264 13002 265 13134 266 13134 267 13400 268 13400 269 13534 270 13534 271 13804 272 13804 273 13940 274 13940 275 14214 276 14214 277 14352 278 14352 279 14630 280 14630 281 14770 282 14770 283 15052 284 15052 285 15194 286 15194 287 15480 288 15480 289 15624 290 15624 291 15914 292 15914 293 16060 294 16060 295 16354 296 16354 297 16502 298 16502 299 16800 300 16800 301 16950 302 16950 303 17252 304 17252 305 17404 306 17404 307 17710 308 17710 309 17864 310 17864 311 18174 312 18174 313 18330 314 18330 315 18644 316 18644 317 18802 318 18802 319 19120 320 19120 321 19280 322 19280 323 19602 324 19602 325 19764 326 19764 327 20090 328 20090 329 20254 330 20254 331 20584 332 20584 333 20750 334 20750 335 21084 336 21084 337 21252 338 21252 339 21590 340 21590 341 21760 342 21760 343 22102 344 22102 345 22274 346 22274 347 22620 348 22620 349 22794 350 22794 351 23144 352 23144 353 23320 354 23320 355 23674 356 23674 357 23852 358 23852 359 24210 360 24210 361 24390 362 24390 363 24752 364 24752 365 24934 366 24934 367 25300 368 25300 369 25484 370 25484 371 25854 372 25854 373 26040 374 26040 375 26414 376 26414 377 26602 378 26602 379 26980 380 26980 381 27170 382 27170 383 27552 384 27552 385 27744 386 27744 387 28130 388 28130 389 28324 390 28324 391 28714 392 28714 393 28910 394 28910 395 29304 396 29304 397 29502 398 29502 399 29900 400 29900 401 30100 402 30100 403 30502 404 30502 405 30704 406 30704 407 31110 408 31110 409 31314 410 31314 411 31724 412 31724 413 31930 414 31930 415 32344 416 32344 417 32552 418 32552 419 32970 420 32970 421 33180 422 33180 423 33602 424 33602 425 33814 426 33814 427 34240 428 34240 429 34454 430 34454 431 34884 432 34884 433 35100 434 35100 435 35534 436 35534 437 35752 438 35752 439 36190 440 36190 441 36410 442 36410 443 36852 444 36852 445 37074 446 37074 447 37520 448 37520 449 37744 450 37744 451 38194 452 38194 453 38420 454 38420 455 38874 456 38874 457 39102 458 39102 459 39560 460 39560 461 39790 462 39790 463 40252 464 40252 465 40484 466 40484 467 40950 468 40950 469 41184 470 41184 471 41654 472 41654 473 41890 474 41890 475 42364 476 42364 477 42602 478 42602 479 43080 480 43080 481 43320 482 43320 483 43802 484 43802 485 44044 486 44044 487 44530 488 44530 489 44774 490 44774 491 45264 492 45264 493 45510 494 45510 495 46004 496 46004 497 46252 498 46252 499 46750 500 46750 501 47000 502 47000 503 47502 504 47502 505 47754 506 47754 507 48260 508 48260 509 48514 510 48514 511 49024 512 49024 513 49280 514 49280 515 49794 516 49794 517 50052 518 50052 519 50570 520 50570 521 50830 522 50830 523 51352 524 51352 525 51614 526 51614 527 52140 528 52140 529 52404 530 52404 531 52934 532 52934 533 53200 534 53200 535 53734 536 53734 537 54002 538 54002 539 54540 540 54540 541 54810 542 54810 543 55352 544 55352 545 55624 546 55624 547 56170 548 56170 549 56444 550 56444 551 56994 552 56994 553 57270 554 57270 555 57824 556 57824 557 58102 558 58102 559 58660 560 58660 561 58940 562 58940 563 59502 564 59502 565 59784 566 59784 567 60350 568 60350 569 60634 570 60634 571 61204 572 61204 573 61490 574 61490 575 62064 576 62064 577 62352 578 62352 579 62930 580 62930 581 63220 582 63220 583 63802 584 63802 585 64094 586 64094 587 64680 588 64680 589 64974 590 64974 591 65564 592 65564 593 65860 594 65860 595 66454 596 66454 597 66752 598 66752 599 67350 600 67350 601 67650 602 67650 603 68252 604 68252 605 68554 606 68554 607 69160 608 69160 609 69464 610 69464 611 70074 612 70074 613 70380 614 70380 615 70994 616 70994 617 71302 618 71302 619 71920 620 71920 621 72230 622 72230 623 72852 624 72852 625 73164 626 73164 627 73790 628 73790 629 74104 630 74104 631 74734 632 74734 633 75050 634 75050 635 75684 636 75684 637 76002 638 76002 639 76640 640 76640 641 76960 642 76960 643 77602 644 77602 645 77924 646 77924 647 78570 648 78570 649 78894 650 78894 651 79544 652 79544 653 79870 654 79870 655 80524 656 80524 657 80852 658 80852 659 81510 660 81510 661 81840 662 81840 663 82502 664 82502 665 82834 666 82834 667 83500 668 83500 669 83834 670 83834 671 84504 672 84504 673 84840 674 84840 675 85514 676 85514 677 85852 678 85852 679 86530 680 86530 681 86870 682 86870 683 87552 684 87552 685 87894 686 87894 687 88580 688 88580 689 88924 690 88924 691 89614 692 89614 693 89960 694 89960 695 90654 696 90654 697 91002 698 91002 699 91700 700 91700 701 92050 702 92050 703 92752 704 92752 705 93104 706 93104 707 93810 708 93810 709 94164 710 94164 711 94874 712 94874 713 95230 714 95230 715 95944 716 95944 717 96302 718 96302 719 97020 720 97020 721 97380 722 97380 723 98102 724 98102 725 98464 726 98464 727 99190 728 99190 729 99554 730 99554 731 100284 732 100284 733 100650 734 100650 735 101384 736 101384 737 101752 738 101752 739 102490 740 102490 741 102860 742 102860 743 103602 744 103602 745 103974 746 103974 747 104720 748 104720 749 105094 750 105094 751 105844 752 105844 753 106220 754 106220 755 106974 756 106974 757 107352 758 107352 759 108110 760 108110 761 108490 762 108490 763 109252 764 109252 765 109634 766 109634 767 110400 768 110400 769 110784 770 110784 771 111554 772 111554 773 111940 774 111940 775 112714 776 112714 777 113102 778 113102 779 113880 780 113880 781 114270 782 114270 783 115052 784 115052 785 115444 786 115444 787 116230 788 116230 789 116624 790 116624 791 117414 792 117414 793 117810 794 117810 795 118604 796 118604 797 119002 798 119002 799 119800 800 119800 801 120200 802 120200 803 121002 804 121002 805 121404 806 121404 807 122210 808 122210 809 122614 810 122614 811 123424 812 123424 813 123830 814 123830 815 124644 816 124644 817 125052 818 125052 819 125870 820 125870 821 126280 822 126280 823 127102 824 127102 825 127514 826 127514 827 128340 828 128340 829 128754 830 128754 831 129584 832 129584 833 130000 834 130000 835 130834 836 130834 837 131252 838 131252 839 132090 840 132090 841 132510 842 132510 843 133352 844 133352 845 133774 846 133774 847 134620 848 134620 849 135044 850 135044 851 135894 852 135894 853 136320 854 136320 855 137174 856 137174 857 137602 858 137602 859 138460 860 138460 861 138890 862 138890 863 139752 864 139752 865 140184 866 140184 867 141050 868 141050 869 141484 870 141484 871 142354 872 142354 873 142790 874 142790 875 143664 876 143664 877 144102 878 144102 879 144980 880 144980 881 145420 882 145420 883 146302 884 146302 885 146744 886 146744 887 147630 888 147630 889 148074 890 148074 891 148964 892 148964 893 149410 894 149410 895 150304 896 150304 897 150752 898 150752 899 151650 900 151650 901 152100 902 152100 903 153002 904 153002 905 153454 906 153454 907 154360 908 154360 909 154814 910 154814 911 155724 912 155724 913 156180 914 156180 915 157094 916 157094 917 157552 918 157552 919 158470 920 158470 921 158930 922 158930 923 159852 924 159852 925 160314 926 160314 927 161240 928 161240 929 161704 930 161704 931 162634 932 162634 933 163100 934 163100 935 164034 936 164034 937 164502 938 164502 939 165440 940 165440 941 165910 942 165910 943 166852 944 166852 945 167324 946 167324 947 168270 948 168270 949 168744 950 168744 951 169694 952 169694 953 170170 954 170170 955 171124 956 171124 957 171602 958 171602 959 172560 960 172560 961 173040 962 173040 963 174002 964 174002 965 174484 966 174484 967 175450 968 175450 969 175934 970 175934 971 176904 972 176904 973 177390 974 177390 975 178364 976 178364 977 178852 978 178852 979 179830 980 179830 981 180320 982 180320 983 181302 984 181302 985 181794 986 181794 987 182780 988 182780 989 183274 990 183274 991 184264 992 184264 993 184760 994 184760 995 185754 996 185754 997 186252 998 186252 999 187250 1000 187250