1 0 2 1 3 7 4 10 5 15 6 31 7 43 8 61 9 91 10 142 11 157 12 186 13 213 14 250 15 259 16 319 17 367 18 373 19 375 20 463 21 547 22 618 23 751 24 853 25 874 26 922 27 942 28 949 29 1117 30 1230 31 1237 32 1258 33 1279 34 1306 35 1311 36 1501 37 1555 38 1678 39 1885 40 1887 41 1914 42 1959 43 2203 44 2238 45 2251 46 2446 47 2554 48 2623 49 2650 50 2749 51 2986 52 3283 53 3498 54 3534 55 3669 56 3706 57 3709 58 3775 59 3802 60 3829 61 3831 62 3919 63 4146 64 4477 65 4479 66 4506 67 5119 68 5242 69 5245 70 5503 71 5530 72 5559 73 5653 74 6010 75 6703 76 6990 77 6997 78 7054 79 7381 80 7422 81 7549 82 7594 83 7663 84 7675 85 7837 86 7867 87 7933 88 8239 89 8293 90 8959 91 9007 92 9013 93 9015 94 9331 95 9898 96 10581 97 10986 98 11119 99 11310 100 11323 101 11391 102 11485 103 11755 104 13219 105 13429 106 13507 107 13966 108 14314 109 14677 110 14845 111 14847 112 15082 113 15325 114 15694 115 15709 116 15738 117 15871 118 16015 119 16426 120 16474 121 16494 122 16501 123 17917 124 18031 125 19086 126 19699 127 20110 128 20949 129 20986 130 20989 131 21205 132 21354 133 21973 134 21994 135 22015 136 22237 137 22255 138 22621 139 22623 140 22650 141 22783 142 22974 143 22987 144 23514 145 23541 146 23791 147 24634 148 24639 149 24877 150 24882 151 24925 152 26862 153 26875 154 27037 155 29518 156 29695 157 30202 158 30634 159 30715 160 31354 161 31423 162 31471 163 31477 164 31479 165 31722 166 32053 167 32989 168 32991 169 33018 170 33178 171 33205 172 33355 173 33919 174 35311 175 35818 176 36061 177 36951 178 40219 179 41614 180 41941 181 41982 182 42325 183 42709 184 43918 185 44026 186 44277 187 44287 188 44533 189 45247 190 45295 191 45301 192 45303 193 45565 194 45661 195 45949 196 45951 197 45978 198 46051 199 47023 200 47029 201 47031 202 47119 203 47203 204 47578 205 47598 206 47605 207 49279 208 49306 209 49405 210 49758 211 49765 212 53725 213 53727 214 53754 215 54043 216 54078 217 54091 218 55978 219 55987 220 57166 221 59389 222 61306 223 62350 224 62421 225 62826 226 62959 227 63445 228 63466 229 63487 230 65742 231 65877 232 65914 233 65917 234 65983 235 66010 236 66037 237 66039 238 66346 239 66382 240 66415 241 66559 242 66714 243 66901 244 67861 245 67939 246 68347 247 68911 248 70531 249 71566 250 71674 251 72106 252 73903 253 74130 254 74677 255 79315 256 80509 257 80575 258 81043 259 83797 260 83965 261 83967 262 84814 263 85749 264 85999 265 88063 266 88746 267 88954 268 89070 269 89083 270 90493 271 90607 272 91903 273 91951 274 91957 275 91959 276 93525 277 93631 278 94063 279 94165 280 94186 281 94234 282 94254 283 94261 284 94429 285 95197 286 95199 287 95226 288 95413 289 95962 290 96367 291 98557 292 98815 293 98842 294 98871 295 98965 296 99517 297 99519 298 99573 299 99706 300 107349 301 107455 302 107503 303 107509 304 107511 305 108157 306 108159 307 108186 308 114517 309 114666 310 118195 311 118762 312 121678 313 125653 314 125674 315 125695 316 125917 317 125935 318 126862 319 126970 320 127221 321 127231 322 127950 323 128122 324 128125 325 128218 326 128490 327 128623 328 128767 329 131470 330 131838 331 131965 332 132010 333 132079 334 132091 335 133114 336 133423 337 133429 338 133431 339 133531 340 133774 341 135726 342 135733 343 135739 344 135901 345 136698 346 136885 347 137029 348 137845 349 137923 350 140287 351 141085 352 141247 353 141274 354 141279 355 142717 356 143023 357 144250 358 147805 359 147835 360 147901 361 148207 362 148261 363 149263 364 149293 365 149298 366 149359 367 150493 368 161023 369 161173 370 161251 371 162223 372 167758 373 167935 374 170986 375 171690 376 172021 377 175786 378 176974 379 177109 380 177493 381 178141 382 178143 383 178170 384 180970 385 181213 386 182266 387 182517 388 182650 389 183805 390 183919 391 184291 392 187854 393 188125 394 188509 395 188511 396 188538 397 188725 398 188827 399 188862 400 188875 401 190293 402 190330 403 190333 404 190399 405 190426 406 190453 407 190455 408 190698 409 190831 410 190975 411 192183 412 192730 413 197205 414 197610 415 197743 416 197934 417 197947 418 198015 419 198109 420 199039 421 199066 422 199093 423 199162 424 199230 425 199237 426 199402 427 199594 428 200131 429 200661 430 200938 431 203515 432 204826 433 208590 434 211866 435 211911 436 214098 437 214909 438 215023 439 216319 440 216367 441 216373 442 216375 443 221707 444 229198 445 229333 446 237454 447 237562 448 241315 449 241519 450 249685 451 250510 452 251278 453 251386 454 251637 455 251647 456 251818 457 251893 458 253951 459 254634 460 255886 461 256254 462 256426 463 256981 464 257530 465 257838 466 262030 467 262798 468 263509 469 263677 470 263679 471 263914 472 264157 473 265461 474 265642 475 265663 476 265723 477 266062 478 266863 479 267133 480 267199 481 267918 482 271453 483 271455 484 271482 485 271771 486 271806 487 271819 488 273102 489 273109 490 273391 491 273397 492 273399 493 273775 494 275694 495 275707 496 275869 497 276307 498 282139 499 282174 500 282187 501 282490 502 282559 503 282586 504 282685 505 282991 506 283219 507 285439 508 285466 509 285495 510 285589 511 286042 512 287869 513 295645 514 295674 515 295807 516 295951 517 296362 518 296410 519 296430 520 296437 521 298549 522 298590 523 298597 524 298743 525 299103 526 299391 527 300991 528 322026 529 322350 530 322363 531 322525 532 324259 533 324469 534 324547 535 335869 536 335923 537 341674 538 342997 539 343018 540 343381 541 343786 542 354958 543 356181 544 356287 545 356335 546 356341 547 356343 548 361870 549 361978 550 362410 551 365290 552 367594 553 367837 554 374101 555 374527 556 376234 557 376782 558 376917 559 376954 560 376957 561 377023 562 377050 563 377077 564 377079 565 377322 566 377455 567 377599 568 377725 569 377727 570 377754 571 380670 572 380797 573 380842 574 380911 575 380923 576 381397 577 383829 578 384367 579 384639 580 388750 581 394197 582 394234 583 394453 584 394602 585 395221 586 395242 587 395263 588 395485 589 395503 590 395869 591 395871 592 395898 593 396031 594 396222 595 396235 596 398077 597 398122 598 398158 599 398191 600 398293 601 398461 602 398463 603 398490 604 398677 605 399226 606 399325 607 400285 608 401386 609 401406 610 407101 611 407167 612 407635 613 410083 614 413467 615 423187 616 423402 617 423733 618 423735 619 423823 620 424050 621 428143 622 428197 623 429397 624 429802 625 430045 626 432637 627 432751 628 443418 629 443695 630 444538 631 444543 632 444781 633 444786 634 447925 635 448062 636 448069 637 458062 638 475891 639 482986 640 483034 641 483054 642 483061 643 483451 644 486259 645 502783 646 503466 647 503674 648 503790 649 503803 650 507562 651 508885 652 509269 653 512509 654 512511 655 514495 656 514522 657 514527 658 515317 659 515677 660 515866 661 527182 662 527359 663 527866 664 528298 665 528379 666 531322 667 532302 668 532437 669 532474 670 532477 671 533725 672 534271 673 534421 674 534499 675 535210 676 542805 677 542911 678 542938 679 542958 680 542959 681 542965 682 542967 683 543613 684 543615 685 543642 686 546799 687 547935 688 548122 689 551389 690 551391 691 551418 692 551707 693 551742 694 551755 695 560974 696 561151 697 561786 698 564349 699 564351 700 564378 701 564565 702 564991 703 565117 704 565375 705 565402 706 565431 707 565525 708 565978 709 566575 710 570858 711 570991 712 571182 713 571195 714 571263 715 571357 716 572478 717 572485 718 575743 719 575887 720 591226 721 591295 722 591343 723 591349 724 591351 725 591594 726 591925 727 592861 728 592863 729 592890 730 593050 731 593077 732 593227 733 593791 734 597102 735 597115 736 597181 737 597183 738 597237 739 597418 740 597439 741 597487 742 598207 743 598783 744 599010 745 631086 746 635050 747 635098 748 644053 749 644074 750 644095 751 644701 752 644703 753 644730 754 645019 755 645054 756 645067 757 648942 758 648955 759 649117 760 666807 761 671722 762 686734 763 687093 764 687103 765 687822 766 687994 767 687997 768 688090 769 709171 770 712573 771 712687 772 723946 773 724474 774 724479 775 724858 776 730069 777 730858 778 735118 779 735226 780 735658 781 749050 782 752506 783 753550 784 753918 785 754045 786 754090 787 754159 788 754171 789 754645 790 755455 791 755503 792 755509 793 755511 794 755611 795 761173 796 761341 797 761343 798 761578 799 761821 800 763306 801 763327 802 763387 803 767701 804 767850 805 768733 806 768751 807 769279 808 770938 809 770941 810 771738 811 771783 812 772573 813 772879 814 777550 815 788821 816 789205 817 790414 818 790522 819 790773 820 791029 821 791743 822 791791 823 791797 824 791799 825 792061 826 792157 827 792445 828 792447 829 792474 830 792547 831 796138 832 796927 833 796954 834 796981 835 796983 836 798655 837 798682 838 798711 839 800539 840 800574 841 800587 842 801187 843 801391 844 802645 845 802813 846 802815 847 812202 848 812245 849 814207 850 814357 851 814435 852 815407 853 820189 854 821242 855 821310 856 821317 857 827005 858 827071 859 827539 860 834538 861 834558 862 841450 863 841722 864 846511 865 846798 866 846805 867 847471 868 847483 869 847645 870 847675 871 847741 872 848047 873 848101 874 856234 875 856282 876 856302 877 856309 878 858010 879 859534 880 859642 881 860074 882 863599 883 865258 884 865501 885 867282 886 886831 887 886837 888 886839 889 886927 890 887011 891 887386 892 887406 893 887413 894 889087 895 889114 896 889213 897 889566 898 889573 899 895579 900 895759 901 895789 902 895794 903 895855 904 896125 905 896127 906 896154 907 902958 908 902965 909 917482 910 937471 911 947086 912 952575 913 966109 914 966111 915 966138 916 966973 917 967039 918 967507 919 973339 920 1005226 921 1006549 922 1006933 923 1007581 924 1007583 925 1007610 926 1025023 927 1028986 928 1029055 929 1029082 930 1030101 931 1030138 932 1030141 933 1030506 934 1030639 935 1031991 936 1048398 937 1054717 938 1056634 939 1061710 940 1061845 941 1062655 942 1064590 943 1064958 944 1065469 945 1067434 946 1068522 947 1068846 948 1068859 949 1069021 950 1085821 951 1085866 952 1085917 953 1085935 954 1086711 955 1087231 956 1087279 957 1087285 958 1087287 959 1092430 960 1093597 961 1095082 962 1095103 963 1095871 964 1096234 965 1102677 966 1102783 967 1102831 968 1102837 969 1102839 970 1103485 971 1103487 972 1103514 973 1105747 974 1112746 975 1122298 976 1123242 977 1123573 978 1123575 979 1127125 980 1128703 981 1128751 982 1128757 983 1128759 984 1129102 985 1130325 986 1130730 987 1130863 988 1131054 989 1131067 990 1131135 991 1131229 992 1132350 993 1132357 994 1132963 995 1133173 996 1133251 997 1141717 998 1141738 999 1141759 1000 1141981