1 0 2 3 3 4 4 13 5 15 6 30 7 33 8 54 9 58 10 85 11 90 12 123 13 129 14 168 15 175 16 220 17 228 18 279 19 288 20 345 21 355 22 418 23 429 24 498 25 510 26 585 27 598 28 679 29 693 30 780 31 795 32 888 33 904 34 1003 35 1020 36 1125 37 1143 38 1254 39 1273 40 1390 41 1410 42 1533 43 1554 44 1683 45 1705 46 1840 47 1863 48 2004 49 2028 50 2175 51 2200 52 2353 53 2379 54 2538 55 2565 56 2730 57 2758 58 2929 59 2958 60 3135 61 3165 62 3348 63 3379 64 3568 65 3600 66 3795 67 3828 68 4029 69 4063 70 4270 71 4305 72 4518 73 4554 74 4773 75 4810 76 5035 77 5073 78 5304 79 5343 80 5580 81 5620 82 5863 83 5904 84 6153 85 6195 86 6450 87 6493 88 6754 89 6798 90 7065 91 7110 92 7383 93 7429 94 7708 95 7755 96 8040 97 8088 98 8379 99 8428 100 8725 101 8775 102 9078 103 9129 104 9438 105 9490 106 9805 107 9858 108 10179 109 10233 110 10560 111 10615 112 10948 113 11004 114 11343 115 11400 116 11745 117 11803 118 12154 119 12213 120 12570 121 12630 122 12993 123 13054 124 13423 125 13485 126 13860 127 13923 128 14304 129 14368 130 14755 131 14820 132 15213 133 15279 134 15678 135 15745 136 16150 137 16218 138 16629 139 16698 140 17115 141 17185 142 17608 143 17679 144 18108 145 18180 146 18615 147 18688 148 19129 149 19203 150 19650 151 19725 152 20178 153 20254 154 20713 155 20790 156 21255 157 21333 158 21804 159 21883 160 22360 161 22440 162 22923 163 23004 164 23493 165 23575 166 24070 167 24153 168 24654 169 24738 170 25245 171 25330 172 25843 173 25929 174 26448 175 26535 176 27060 177 27148 178 27679 179 27768 180 28305 181 28395 182 28938 183 29029 184 29578 185 29670 186 30225 187 30318 188 30879 189 30973 190 31540 191 31635 192 32208 193 32304 194 32883 195 32980 196 33565 197 33663 198 34254 199 34353 200 34950 201 35050 202 35653 203 35754 204 36363 205 36465 206 37080 207 37183 208 37804 209 37908 210 38535 211 38640 212 39273 213 39379 214 40018 215 40125 216 40770 217 40878 218 41529 219 41638 220 42295 221 42405 222 43068 223 43179 224 43848 225 43960 226 44635 227 44748 228 45429 229 45543 230 46230 231 46345 232 47038 233 47154 234 47853 235 47970 236 48675 237 48793 238 49504 239 49623 240 50340 241 50460 242 51183 243 51304 244 52033 245 52155 246 52890 247 53013 248 53754 249 53878 250 54625 251 54750 252 55503 253 55629 254 56388 255 56515 256 57280 257 57408 258 58179 259 58308 260 59085 261 59215 262 59998 263 60129 264 60918 265 61050 266 61845 267 61978 268 62779 269 62913 270 63720 271 63855 272 64668 273 64804 274 65623 275 65760 276 66585 277 66723 278 67554 279 67693 280 68530 281 68670 282 69513 283 69654 284 70503 285 70645 286 71500 287 71643 288 72504 289 72648 290 73515 291 73660 292 74533 293 74679 294 75558 295 75705 296 76590 297 76738 298 77629 299 77778 300 78675 301 78825 302 79728 303 79879 304 80788 305 80940 306 81855 307 82008 308 82929 309 83083 310 84010 311 84165 312 85098 313 85254 314 86193 315 86350 316 87295 317 87453 318 88404 319 88563 320 89520 321 89680 322 90643 323 90804 324 91773 325 91935 326 92910 327 93073 328 94054 329 94218 330 95205 331 95370 332 96363 333 96529 334 97528 335 97695 336 98700 337 98868 338 99879 339 100048 340 101065 341 101235 342 102258 343 102429 344 103458 345 103630 346 104665 347 104838 348 105879 349 106053 350 107100 351 107275 352 108328 353 108504 354 109563 355 109740 356 110805 357 110983 358 112054 359 112233 360 113310 361 113490 362 114573 363 114754 364 115843 365 116025 366 117120 367 117303 368 118404 369 118588 370 119695 371 119880 372 120993 373 121179 374 122298 375 122485 376 123610 377 123798 378 124929 379 125118 380 126255 381 126445 382 127588 383 127779 384 128928 385 129120 386 130275 387 130468 388 131629 389 131823 390 132990 391 133185 392 134358 393 134554 394 135733 395 135930 396 137115 397 137313 398 138504 399 138703 400 139900 401 140100 402 141303 403 141504 404 142713 405 142915 406 144130 407 144333 408 145554 409 145758 410 146985 411 147190 412 148423 413 148629 414 149868 415 150075 416 151320 417 151528 418 152779 419 152988 420 154245 421 154455 422 155718 423 155929 424 157198 425 157410 426 158685 427 158898 428 160179 429 160393 430 161680 431 161895 432 163188 433 163404 434 164703 435 164920 436 166225 437 166443 438 167754 439 167973 440 169290 441 169510 442 170833 443 171054 444 172383 445 172605 446 173940 447 174163 448 175504 449 175728 450 177075 451 177300 452 178653 453 178879 454 180238 455 180465 456 181830 457 182058 458 183429 459 183658 460 185035 461 185265 462 186648 463 186879 464 188268 465 188500 466 189895 467 190128 468 191529 469 191763 470 193170 471 193405 472 194818 473 195054 474 196473 475 196710 476 198135 477 198373 478 199804 479 200043 480 201480 481 201720 482 203163 483 203404 484 204853 485 205095 486 206550 487 206793 488 208254 489 208498 490 209965 491 210210 492 211683 493 211929 494 213408 495 213655 496 215140 497 215388 498 216879 499 217128 500 218625 501 218875 502 220378 503 220629 504 222138 505 222390 506 223905 507 224158 508 225679 509 225933 510 227460 511 227715 512 229248 513 229504 514 231043 515 231300 516 232845 517 233103 518 234654 519 234913 520 236470 521 236730 522 238293 523 238554 524 240123 525 240385 526 241960 527 242223 528 243804 529 244068 530 245655 531 245920 532 247513 533 247779 534 249378 535 249645 536 251250 537 251518 538 253129 539 253398 540 255015 541 255285 542 256908 543 257179 544 258808 545 259080 546 260715 547 260988 548 262629 549 262903 550 264550 551 264825 552 266478 553 266754 554 268413 555 268690 556 270355 557 270633 558 272304 559 272583 560 274260 561 274540 562 276223 563 276504 564 278193 565 278475 566 280170 567 280453 568 282154 569 282438 570 284145 571 284430 572 286143 573 286429 574 288148 575 288435 576 290160 577 290448 578 292179 579 292468 580 294205 581 294495 582 296238 583 296529 584 298278 585 298570 586 300325 587 300618 588 302379 589 302673 590 304440 591 304735 592 306508 593 306804 594 308583 595 308880 596 310665 597 310963 598 312754 599 313053 600 314850 601 315150 602 316953 603 317254 604 319063 605 319365 606 321180 607 321483 608 323304 609 323608 610 325435 611 325740 612 327573 613 327879 614 329718 615 330025 616 331870 617 332178 618 334029 619 334338 620 336195 621 336505 622 338368 623 338679 624 340548 625 340860 626 342735 627 343048 628 344929 629 345243 630 347130 631 347445 632 349338 633 349654 634 351553 635 351870 636 353775 637 354093 638 356004 639 356323 640 358240 641 358560 642 360483 643 360804 644 362733 645 363055 646 364990 647 365313 648 367254 649 367578 650 369525 651 369850 652 371803 653 372129 654 374088 655 374415 656 376380 657 376708 658 378679 659 379008 660 380985 661 381315 662 383298 663 383629 664 385618 665 385950 666 387945 667 388278 668 390279 669 390613 670 392620 671 392955 672 394968 673 395304 674 397323 675 397660 676 399685 677 400023 678 402054 679 402393 680 404430 681 404770 682 406813 683 407154 684 409203 685 409545 686 411600 687 411943 688 414004 689 414348 690 416415 691 416760 692 418833 693 419179 694 421258 695 421605 696 423690 697 424038 698 426129 699 426478 700 428575 701 428925 702 431028 703 431379 704 433488 705 433840 706 435955 707 436308 708 438429 709 438783 710 440910 711 441265 712 443398 713 443754 714 445893 715 446250 716 448395 717 448753 718 450904 719 451263 720 453420 721 453780 722 455943 723 456304 724 458473 725 458835 726 461010 727 461373 728 463554 729 463918 730 466105 731 466470 732 468663 733 469029 734 471228 735 471595 736 473800 737 474168 738 476379 739 476748 740 478965 741 479335 742 481558 743 481929 744 484158 745 484530 746 486765 747 487138 748 489379 749 489753 750 492000 751 492375 752 494628 753 495004 754 497263 755 497640 756 499905 757 500283 758 502554 759 502933 760 505210 761 505590 762 507873 763 508254 764 510543 765 510925 766 513220 767 513603 768 515904 769 516288 770 518595 771 518980 772 521293 773 521679 774 523998 775 524385 776 526710 777 527098 778 529429 779 529818 780 532155 781 532545 782 534888 783 535279 784 537628 785 538020 786 540375 787 540768 788 543129 789 543523 790 545890 791 546285 792 548658 793 549054 794 551433 795 551830 796 554215 797 554613 798 557004 799 557403 800 559800 801 560200 802 562603 803 563004 804 565413 805 565815 806 568230 807 568633 808 571054 809 571458 810 573885 811 574290 812 576723 813 577129 814 579568 815 579975 816 582420 817 582828 818 585279 819 585688 820 588145 821 588555 822 591018 823 591429 824 593898 825 594310 826 596785 827 597198 828 599679 829 600093 830 602580 831 602995 832 605488 833 605904 834 608403 835 608820 836 611325 837 611743 838 614254 839 614673 840 617190 841 617610 842 620133 843 620554 844 623083 845 623505 846 626040 847 626463 848 629004 849 629428 850 631975 851 632400 852 634953 853 635379 854 637938 855 638365 856 640930 857 641358 858 643929 859 644358 860 646935 861 647365 862 649948 863 650379 864 652968 865 653400 866 655995 867 656428 868 659029 869 659463 870 662070 871 662505 872 665118 873 665554 874 668173 875 668610 876 671235 877 671673 878 674304 879 674743 880 677380 881 677820 882 680463 883 680904 884 683553 885 683995 886 686650 887 687093 888 689754 889 690198 890 692865 891 693310 892 695983 893 696429 894 699108 895 699555 896 702240 897 702688 898 705379 899 705828 900 708525 901 708975 902 711678 903 712129 904 714838 905 715290 906 718005 907 718458 908 721179 909 721633 910 724360 911 724815 912 727548 913 728004 914 730743 915 731200 916 733945 917 734403 918 737154 919 737613 920 740370 921 740830 922 743593 923 744054 924 746823 925 747285 926 750060 927 750523 928 753304 929 753768 930 756555 931 757020 932 759813 933 760279 934 763078 935 763545 936 766350 937 766818 938 769629 939 770098 940 772915 941 773385 942 776208 943 776679 944 779508 945 779980 946 782815 947 783288 948 786129 949 786603 950 789450 951 789925 952 792778 953 793254 954 796113 955 796590 956 799455 957 799933 958 802804 959 803283 960 806160 961 806640 962 809523 963 810004 964 812893 965 813375 966 816270 967 816753 968 819654 969 820138 970 823045 971 823530 972 826443 973 826929 974 829848 975 830335 976 833260 977 833748 978 836679 979 837168 980 840105 981 840595 982 843538 983 844029 984 846978 985 847470 986 850425 987 850918 988 853879 989 854373 990 857340 991 857835 992 860808 993 861304 994 864283 995 864780 996 867765 997 868263 998 871254 999 871753 1000 874750