1778 120 1
542 1624 3056 3318 3548 3818 4407 4436 4584 4871 4896 5925 6720 6850 7213 8229 8934 9840 10043 10572 10652 10909 11359 12543 13907 14569 15517 15882 16472 17267 18136 19514 19539 19769 21110 21734 22526 22546 22635 23668 23926 24054 24345 27098 27472 27749 27792 27975 28092 29593 29836 30982 31692 32053 32714 33619 33727 34386 34559 36013 36351 36923 38546 39773 41994 42245 42924 43693 44031 44696 45717 45959 46701 47123 48435 48503 48517 48723 50331 51212 51580 51681 52176 52592 53062 54496 54600 56441 56576 56883 57040 58984 59312 59982 60009 60342 60841 61199 63148 63656 64068 64802 65214 65292 66263 66601 67886 69526 69558 69961 70191 70904 72809 73065 73291 73694 74206 74717 75462 75565 75619 75744 76072 76490 77328 77593 78053 78170 78910 80439 80644 80827 81131 81456 82401 82592 82675 83661 84601 85502 85633 85706 85803 86532 87084 87583 87770 87784 88675 89296 89662 89919 89928 90804 91277 91484 92029 92091 92447 92740 92798 92851 93376 94434 95232 95409 95504 95705 96503 97223 97291 97335 97366 99030 99909 100277 100933 102422 102797 103342 103726 103852 104452 104672 105599 105633 105969 106183 106534 106703 106995 107685 107932 109039 109319 110031 110065 110575 110853 111021 111151 111515 115501 117147 117589 118879 119423 119490 119492 119619 121056 121178 121767 122484 123168 123421 123494 123866 123903 124635 124717 125814 126022 127398 127510 127677 128794 128796 128969 129616 130048 130468 130783 132790 132869 133183 134041 134084 135710 135858 136048 136235 136455 136692 138485 140110 140176 140484 140684 141024 141144 141347 141555 142557 142903 144070 144539 144833 146097 148658 149777 151854 154042 154666 154980 155018 155119 155879 156903 157119 157931 158256 158773 159093 159375 159458 159980 160112 160543 162316 163178 165205 166284 166489 166628 167231 167741 167955 168045 168439 169382 169826 170549 171661 171837 172665 173400 174576 175411 175596 175924 175992 176683 176911 177158 178765 178879 179842 181565 182343 182544 183283 183859 185035 185050 185059 185429 185706 187842 188280 188451 188652 189039 189074 189446 190178 191154 191581 191612 191668 191950 192450 192453 192581 192863 193413 195369 196045 196189 196293 196524 197016 197866 199381 200793 201252 201352 201569 202010 202378 202687 203098 204216 205237 205291 206052 206604 206895 208525 208563 209929 211766 213121 214379 214453 214611 214647 215217 216045 216169 216346 218105 219468 219683 220200 220316 220726 220883 221383 221544 222218 222729 223249 225734 226234 227741 227939 229067 229397 229927 230022 230303 230693 230960 230967 230987 231176 231502 231775 232998 233209 233290 234098 234327 234455 234487 234745 235561 236214 236214 237795 238532 238630 240163 240333 241269 245335 245482 246021 246079 246735 246897 247395 247475 247730 247940 248919 249281 249935 250167 252645 253092 253967 253973 254156 254485 255740 256116 256757 257033 257604 257633 258938 260432 260501 261012 261205 262600 262737 264157 264899 264996 265270 265396 265603 265939 265991 266177 266467 267008 267447 267597 268031 268188 268421 269073 269499 269674 270337 271855 273165 275074 275372 276232 276576 276875 276938 277312 277498 277552 277590 278441 278658 279443 279492 279637 279684 279936 280368 281533 281885 282275 282880 282917 283547 284197 284552 284883 285137 286734 286784 287022 287569 287957 288846 289037 290029 291498 292257 293194 293625 294058 294114 294633 294889 295933 296001 296022 297313 297664 297915 298504 299259 299538 299551 302124 302915 303496 303673 304234 304635 305041 305480 306611 307050 307668 308513 309054 309237 309425 310772 311235 312531 312641 313126 314076 314392 314692 315261 315328 316459 317011 317414 317485 321051 322089 323020 323751 323806 323824 324145 325480 326470 327109 327523 327650 327886 328211 328528 329086 329101 329312 329500 329550 329711 329763 329779 330214 330307 330629 331483 332318 332572 333978 335334 335430 336182 336372 336694 338305 338903 339069 339397 340993 341133 341525 341978 341980 343972 346683 347218 348397 348543 348682 348755 349681 351261 351716 351948 352321 352398 353579 354179 354232 355962 356235 357357 357382 358078 358385 358716 358987 359441 359963 362128 362232 364124 365194 365503 366114 366719 367667 368436 369126 370727 371966 372047 372928 373792 374406 374585 374676 376003 376847 376981 378363 378490 379602 379996 380362 380551 380684 380748 380782 382171 383250 383856 384083 385792 385807 386305 387091 387186 387355 387526 387909 388214 388307 388399 388818 388850 389358 390141 390374 390579 391542 392574 392754 393450 394212 395138 395373 395478 396064 396470 396810 397177 397448 397959 398143 399071 400226 402554 402654 403219 403822 404001 404228 404281 404600 405822 406056 406516 407366 407788 408021 408530 409374 410007 410049 410285 410399 411150 411194 411214 411957 412554 415120 415382 415444 415496 415877 416005 416733 417400 417820 418094 418374 418488 418877 419201 420979 421925 422388 424013 424423 425189 425421 425575 426577 426956 427131 427159 427624 428075 429086 429925 430186 430213 430292 430590 430665 431063 431804 432106 432241 432749 432777 433062 433577 433967 437012 437249 438470 439994 440012 440607 441061 441477 442126 442288 443315 443804 445251 445374 445974 446070 447390 447565 447732 447791 448157 448583 449416 449898 450365 450370 450516 450551 451388 451737 452009 452219 453151 453766 454108 454236 454246 454260 454612 456148 456236 457333 457596 458672 458836 458873 459218 459384 459435 459878 459940 460515 460899 462655 462811 463200 464754 464784 465105 465198 465440 466330 466605 466648 466808 467019 467784 468634 468854 469286 469550 470100 470214 470700 471110 471491 472029 472221 472970 473314 474918 475137 476100 476535 476973 477563 477806 479285 479285 479923 481318 482017 482795 483774 484364 486126 486169 486866 487626 488598 488841 489145 489899 490711 491516 492081 492535 493239 494069 494297 494359 494452 494640 494841 495611 496075 496807 496897 497450 499303 499526 500197 501698 503907 504315 504632 504942 505067 505325 506843 507613 509269 509357 510033 510892 511044 513479 513813 514561 514848 514859 515093 515200 515243 515322 515802 516612 517489 517764 518387 518655 518981 519735 519766 519938 520538 521105 521874 521879 522166 522301 522394 522575 522820 523765 524326 524971 525008 526888 527367 528685 529247 530811 531282 531484 532182 532446 533442 533527 533619 533735 533849 534761 535743 535765 536762 539385 540242 540404 541112 541704 542136 542840 543550 543644 545052 545138 545474 545639 546019 546925 547540 548060 548088 548424 548689 549509 549593 549846 550455 550480 550797 550992 551773 552398 552542 552671 553014 553423 553912 554684 555135 555641 556047 556557 556840 558055 558590 559029 559186 559439 559482 559608 559863 560334 560971 561486 563307 563988 564969 566764 566798 566918 567479 569148 570100 570410 571753 571790 572135 572494 572613 573086 573242 573851 574272 574882 574994 575548 575867 576141 576736 576840 578874 579589 579863 580863 580886 581089 581269 581428 581685 581809 583516 583541 583888 584171 584607 585059 585199 585338 586024 586208 586575 586912 587028 587259 587328 587350 587825 588239 588454 588945 589388 589597 590057 590080 590428 591176 591870 592171 593145 595130 595520 596016 597205 597589 597838 598096 598775 599804 600138 601628 601789 602271 602648 603577 603767 603814 604288 606465 606652 606843 606844 607157 607597 607799 608067 608833 609041 609465 609873 611939 612908 613634 614267 616816 619066 619202 619229 619285 619437 620119 620161 620215 621503 621750 622435 622504 622888 623994 624061 624063 624358 624526 625217 625585 626138 626585 626609 626843 626972 627854 629588 629745 629954 630061 630101 630282 631679 632467 632522 632673 632729 632741 632839 634033 635464 635980 636085 637130 637184 637189 638992 639405 640156 640157 640567 641825 642093 643446 643891 643960 644158 644197 644885 644904 645029 645417 646077 646082 646162 646235 646883 647061 647213 648307 649426 649542 653029 653783 655376 655453 655626 656166 656203 656512 657059 657500 657712 657814 658207 658247 658784 659738 659788 660038 660175 660258 661255 661467 661663 663947 664407 664929 665405 665556 666524 667919 668084 668199 668277 668306 668435 668727 668836 669729 669888 669913 673065 673284 673801 674055 674272 674877 674995 675789 676249 676913 678144 678545 678881 678922 678982 679928 680014 680727 680972 681048 681291 681609 682090 685891 686503 687182 688851 688913 689047 689122 689274 689509 690101 690663 690980 691304 691319 691681 692431 692719 692767 693351 693652 693917 694511 696259 696822 696988 697185 697748 699551 699824 700233 701180 701419 701814 702381 702729 703648 703870 704753 705729 706616 707302 707407 707619 707939 709328 709457 709850 709952 710669 710755 711179 711650 711843 712024 712702 713057 713141 713403 713600 714311 715854 716017 716528 717297 717346 718493 718617 718940 719868 720081 720287 720816 720985 722306 722564 723363 723573 727688 727841 727967 728199 729374 729523 729710 730074 730216 730483 731129 731326 731345 731470 731524 732143 732569 732719 733275 733327 733427 733528 733790 733961 735332 735601 735834 736005 738077 738089 738523 738690 739158 739745 740914 741546 742179 742451 743102 744528 744912 747424 748732 748879 749513 749941 750140 750175 750694 750763 751638 752223 752388 753701 754620 754689 755933 756465 756570 756847 757259 757545 758794 759455 760854 761440 761443 762900 763817 763834 765885 766398 766478 767348 768948 769113 769164 769386 770288 771856 772290 772504 773237 773866 775347 775700 779944 780127 782058 782303 782670 783549 783626 783638 784199 785260 785461 786300 786445 787905 787913 789246 789846 791075 793001 793097 793233 794588 794772 795314 796780 796803 800118 800387 800795 800905 802223 802377 803202 804045 805823 805824 806046 806046 806703 806746 807186 807734 807829 807864 808597 809104 809190 809997 810514 811426 811438 811568 812320 812750 813765 813771 813961 814973 815433 815484 815626 816348 816561 816803 817151 817361 818580 819645 820860 821001 821534 821791 822694 823016 823356 824469 824901 825381 825555 826303 826388 826796 827830 828885 828919 829181 829974 830392 830620 831760 832554 833741 833837 834264 834756 834960 835736 836033 836075 837015 837579 837670 840012 840096 840243 840715 841030 841081 842291 842636 844842 845625 845731 846434 847395 848176 848626 848660 848684 849145 850372 850771 851447 851505 851918 852195 852419 852700 852748 853436 854118 855244 855365 855387 855983 856548 856563 856568 857083 857244 857490 858028 858659 859258 859813 859904 860280 860347 861147 861387 861395 862807 863925 864013 864057 864358 865214 865372 865720 866285 866793 867715 867918 868409 868653 869888 870032 870222 870443 870947 871210 871592 872296 873128 873331 873579 874597 874647 874662 875146 875337 875562 878518 879484 879786 880197 880465 881559 882541 882745 883315 883451 883670 883711 884509 885021 885563 885600 886421 886801 886819 887016 887112 887281 887874 887894 887994 888779 888890 889308 889634 890820 891854 894284 894648 895067 895490 895543 895711 896577 896924 898645 900452 900649 900872 900969 902194 902309 902987 904569 904757 906222 906279 908229 908484 909003 909246 909831 909945 911815 912644 913933 914785 916771 916808 917818 918356 921021 921132 921815 921925 922021 922138 922454 922809 924751 924818 924848 927857 928137 928588 928595 928829 929120 929505 930874 931062 931115 931168 931526 931717 931823 931955 931988 932015 933232 933513 933705 934027 934199 934576 935245 935516 937062 937408 937649 937823 938043 939105 939626 939735 941069 941282 941510 942399 942448 942920 943144 943386 943521 944303 944604 944766 945124 945598 946572 947234 947238 947690 947712 949514 949948 950712 950825 951740 952683 955358 956485 956751 959266 959905 960189 960331 960611 961237 961466 962190 962374 962451 963153 964895 965074 966884 967282 968290 968952 969028 969744 970358 970926 971054 971137 971604 971679 972176 973484 973863 973957 974410 976624 980076 980159 980926 981203 981374 984850 985888 987127 987351 987682 987687 987716 989700 990268 990416 990490 991193 993389 994079 994664 994684 995637 996261 996884 997175 997448 997526 997850 998032 998081 999217 999812