1 0 2 1 3 3 4 5 5 47 6 54 7 79 8 85 9 92 10 102 11 111 12 155 13 165 14 196 15 209 16 220 17 255 18 284 19 297 20 346 21 373 22 464 23 511 24 533 25 745 26 842 27 1039 28 1066 29 1210 30 1358 31 1505 32 1540 33 1577 34 1728 35 1796 36 1947 37 2196 38 3034 39 3087 40 3615 41 3974 42 4036 43 4113 44 4372 45 4740 46 5050 47 5107 48 5632 49 5870 50 6159 51 6528 52 6586 53 6655 54 6714 55 6921 56 6980 57 7795 58 7940 59 9297 60 9359 61 9476 62 9637 63 10317 64 10383 65 10565 66 10677 67 11134 68 11343 69 11475 70 12257 71 12809 72 13114 73 14292 74 14410 75 14785 76 14969 77 15044 78 15130 79 15941 80 16284 81 16543 82 16649 83 17107 84 17663 85 18564 86 18645 87 18805 88 18888 89 18977 90 19192 91 19539 92 19798 93 20362 94 20479 95 20766 96 21897 97 22213 98 22777 99 24196 100 26052 101 26169 102 26861 103 27167 104 27535 105 28415 106 28538 107 28688 108 29252 109 29983 110 30317 111 30557 112 31985 113 33935 114 34526 115 35294 116 35725 117 35985 118 36335 119 36741 120 37502 121 38255 122 38932 123 39070 124 39199 125 39443 126 40175 127 40570 128 40703 129 41406 130 41539 131 43167 132 43885 133 44342 134 45065 135 46712 136 47097 137 47401 138 48639 139 48801 140 50372 141 50655 142 51485 143 52164 144 52625 145 52942 146 53759 147 53897 148 54024 149 54445 150 55857 151 56607 152 59795 153 61064 154 61439 155 63315 156 63537 157 63961 158 65503 159 67839 160 67997 161 68819 162 71823 163 71997 164 72479 165 72840 166 74473 167 74639 168 74817 169 77870 170 78237 171 79379 172 79538 173 80270 174 82561 175 83889 176 84817 177 85142 178 90431 179 91681 180 92405 181 94280 182 94493 183 95262 184 96143 185 96579 186 96782 187 97791 188 100901 189 101277 190 102867 191 104392 192 106131 193 106639 194 108017 195 109315 196 110431 197 112959 198 114541 199 115146 200 115935 201 117379 202 118533 203 120717 204 121630 205 121856 206 122589 207 125075 208 125535 209 126463 210 126725 211 127040 212 130496 213 132383 214 133439 215 134383 216 136557 217 136771 218 137732 219 139263 220 142328 221 143711 222 145822 223 146289 224 147679 225 148163 226 154527 227 155197 228 155971 229 156229 230 157153 231 161393 232 163537 233 164158 234 164661 235 165158 236 165375 237 167684 238 168825 239 169839 240 172406 241 172838 242 173661 243 179657 244 181313 245 182575 246 185202 247 187010 248 189654 249 189891 250 190431 251 193043 252 193599 253 194366 254 200174 255 200520 256 200881 257 201457 258 202271 259 209183 260 212429 261 221097 262 221761 263 223743 264 225412 265 226345 266 228145 267 231101 268 231503 269 232457 270 232799 271 235359 272 235710 273 236687 274 238111 275 238994 276 239597 277 241551 278 242243 279 246340 280 247103 281 249208 282 251247 283 251859 284 254868 285 255265 286 260271 287 262143 288 266389 289 266735 290 273618 291 278394 292 279480 293 283449 294 284831 295 289887 296 291581 297 295583 298 295929 299 297241 300 298760 301 301123 302 302339 303 303333 304 308930 305 313618 306 316741 307 318561 308 320351 309 324849 310 325176 311 330102 312 331759 313 334239 314 335921 315 336561 316 337169 317 339147 318 343202 319 346683 320 348701 321 348959 322 349733 323 350563 324 351099 325 352319 326 353595 327 358149 328 358495 329 359497 330 360632 331 370017 332 373782 333 375737 334 381045 335 383709 336 384067 337 389029 338 391055 339 391513 340 393912 341 398861 342 401565 343 404658 344 405892 345 407093 346 407496 347 417679 348 424255 349 426597 350 431238 351 437251 352 441942 353 443283 354 444920 355 448281 356 449058 357 450207 358 450670 359 454845 360 457055 361 457992 362 466943 363 467437 364 469910 365 471685 366 478403 367 479263 368 483625 369 485397 370 495615 371 497439 372 501343 373 502594 374 503433 375 505285 376 505732 377 509550 378 515537 379 517359 380 525082 381 526201 382 527752 383 529329 384 535926 385 536905 386 548629 387 553285 388 556767 389 562630 390 564728 391 568321 392 569074 393 572370 394 573285 395 577519 396 583318 397 587576 398 592261 399 594086 400 597465 401 604929 402 606797 403 607999 404 608803 405 609149 406 609547 407 612137 408 614482 409 630979 410 633467 411 639748 412 652383 413 652862 414 656799 415 657310 416 666405 417 676870 418 680073 419 684847 420 689942 421 696895 422 708613 423 715393 424 721656 425 728146 426 731507 427 733251 428 740338 429 741691 430 746418 431 752941 432 753475 433 756305 434 758393 435 786159 436 793426 437 818953 438 820277 439 828271 440 832111 441 836447 442 839241 443 840362 444 841859 445 845925 446 853318 447 853892 448 854469 449 857666 450 864312 451 866360 452 868611 453 873407 454 875167 455 887903 456 892862 457 895889 458 898962 459 900639 460 902550 461 906531 462 907017 463 911809 464 914847 465 916849 466 924740 467 931733 468 944017 469 945166 470 945759 471 951829 472 954819 473 959834 474 961331 475 963459 476 965640 477 966241 478 969419 479 973983 480 977209 481 983267 482 989128 483 990559 484 991374 485 993343 486 994499 487 1000056 488 1002515 489 1013647 490 1017601 491 1019101 492 1019903 493 1021918 494 1024196 495 1032340 496 1042378 497 1044756 498 1048355 499 1055305 500 1065784 501 1067701 502 1070161 503 1072469 504 1083497 505 1088274 506 1089573 507 1105800 508 1109791 509 1111894 510 1113409 511 1114259 512 1124777 513 1125809 514 1136575 515 1145073 516 1148447 517 1161138 518 1172356 519 1174349 520 1183684 521 1190441 522 1199391 523 1203113 524 1208351 525 1215679 526 1217868 527 1233087 528 1240410 529 1244831 530 1252278 531 1253698 532 1256627 533 1261029 534 1272770 535 1277901 536 1299971 537 1303533 538 1304978 539 1307167 540 1312702 541 1316710 542 1330786 543 1334157 544 1336063 545 1341673 546 1343791 547 1353135 548 1353677 549 1359125 550 1362865 551 1366345 552 1371871 553 1380979 554 1384447 555 1391051 556 1393997 557 1394531 558 1395563 559 1401855 560 1403963 561 1404490 562 1406741 563 1424434 564 1427723 565 1429570 566 1432443 567 1434438 568 1435746 569 1436945 570 1441812 571 1442661 572 1448453 573 1455213 574 1460079 575 1461941 576 1464927 577 1468851 578 1471480 579 1472118 580 1480074 581 1487090 582 1487679 583 1492735 584 1495307 585 1497030 586 1497663 587 1523055 588 1525241 589 1532933 590 1536934 591 1541529 592 1543062 593 1548287 594 1558456 595 1566973 596 1567683 597 1576046 598 1584757 599 1585672 600 1597918 601 1601106 602 1606541 603 1609742 604 1619746 605 1626225 606 1640376 607 1644181 608 1645693 609 1650687 610 1653615 611 1659339 612 1659965 613 1676847 614 1678355 615 1682719 616 1697874 617 1704132 618 1705046 619 1705871 620 1711305 621 1728434 622 1738107 623 1743455 624 1756671 625 1758051 626 1771487 627 1775430 628 1782264 629 1804799 630 1811954 631 1814063 632 1816338 633 1820703 634 1836883 635 1844792 636 1851257 637 1856510 638 1857227 639 1866116 640 1870019 641 1878761 642 1885301 643 1888737 644 1891909 645 1895510 646 1896388 647 1898271 648 1904869 649 1916680 650 1920469 651 1923241 652 1936029 653 1939302 654 1966164 655 1972575 656 1990185 657 2002527 658 2014693 659 2015711 660 2029173 661 2034767 662 2035917 663 2051521 664 2053277 665 2056801 666 2057727 667 2058662 668 2059512 669 2085822 670 2086751 671 2088947 672 2096287 673 2111096 674 2115267 675 2116194 676 2119597 677 2124287 678 2144818 679 2146705 680 2152959 681 2170981 682 2183978 683 2198127 684 2200802 685 2205131 686 2210869 687 2211823 688 2220126 689 2221176 690 2225016 691 2230285 692 2238207 693 2239013 694 2246659 695 2256754 696 2267423 697 2272489 698 2273946 699 2288831 700 2298961 701 2299759 702 2306671 703 2309270 704 2317302 705 2319018 706 2319839 707 2326815 708 2342005 709 2370845 710 2372597 711 2378699 712 2392095 713 2408342 714 2423341 715 2426147 716 2426998 717 2428581 718 2431674 719 2437705 720 2442377 721 2448559 722 2458530 723 2478435 724 2480729 725 2482433 726 2484182 727 2491602 728 2497302 729 2504438 730 2511557 731 2519039 732 2529503 733 2539698 734 2553301 735 2554243 736 2559369 737 2561317 738 2568610 739 2578271 740 2580850 741 2584285 742 2589183 743 2590241 744 2608543 745 2615645 746 2619977 747 2621183 748 2635641 749 2642914 750 2670066 751 2680525 752 2686013 753 2688927 754 2696449 755 2702717 756 2712627 757 2714865 758 2716469 759 2718069 760 2730751 761 2732323 762 2738402 763 2743417 764 2744319 765 2755551 766 2777074 767 2777919 768 2786829 769 2787627 770 2789107 771 2789893 772 2796303 773 2799087 774 2799818 775 2807441 776 2816937 777 2817839 778 2834022 779 2834943 780 2838047 781 2864475 782 2865309 783 2869014 784 2880819 785 2900274 786 2925215 787 2940867 788 2949797 789 2953514 790 2954363 791 2956949 792 2957887 793 2958701 794 2962771 795 2964479 796 2974155 797 2988143 798 2992494 799 3014825 800 3028339 801 3029362 802 3034379 803 3035341 804 3040845 805 3041803 806 3043715 807 3052597 808 3063903 809 3066789 810 3072301 811 3080430 812 3084981 813 3090179 814 3100159 815 3107647 816 3112805 817 3114104 818 3123698 819 3132297 820 3134530 821 3142543 822 3143757 823 3149477 824 3154770 825 3162189 826 3173558 827 3181126 828 3183346 829 3189557 830 3205173 831 3207497 832 3208703 833 3211448 834 3222331 835 3231569 836 3238267 837 3245877 838 3248190 839 3260977 840 3264479 841 3266579 842 3268927 843 3280073 844 3282282 845 3287615 846 3301635 847 3322025 848 3322939 849 3325689 850 3345400 851 3347679 852 3348734 853 3353058 854 3365225 855 3393746 856 3399327 857 3406916 858 3408405 859 3415265 860 3423830 861 3440217 862 3449187 863 3478006 864 3482747 865 3486271 866 3507110 867 3528321 868 3532422 869 3538949 870 3551491 871 3565106 872 3566143 873 3571637 874 3593289 875 3597334 876 3608841 877 3626229 878 3629215 879 3632354 880 3641910 881 3659171 882 3662897 883 3676949 884 3692609 885 3700254 886 3701640 887 3709231 888 3714758 889 3742226 890 3755613 891 3756667 892 3778229 893 3793759 894 3800417 895 3814729 896 3817073 897 3827737 898 3830987 899 3834562 900 3835647 901 3857779 902 3865589 903 3879970 904 3883567 905 3888757 906 3901423 907 3911934 908 3926930 909 3943115 910 3950177 911 3957713 912 3960242 913 3982974 914 3993077 915 3995918 916 4006373 917 4039987 918 4054547 919 4055997 920 4058561 921 4067937 922 4072376 923 4089837 924 4100834 925 4106783 926 4117917 927 4124435 928 4130752 929 4133887 930 4143830 931 4145471 932 4153096 933 4155903 934 4157153 935 4178349 936 4186287 937 4193295