1 0 2 0 3 0 4 2 5 6 6 8 7 16 8 32 9 44 10 64 11 92 12 118 13 150 14 174 15 202 16 234 17 298 18 358 19 382 20 440 21 512 22 598 23 686 24 808 25 924 26 1002 27 1130 28 1228 29 1336 30 1480 31 1560 32 1762 33 1966 34 2026 35 2210 36 2426 37 2614 38 2840 39 3132 40 3300 41 3496 42 3812 43 4072 44 4240 45 4616 46 4852 47 5068 48 5402 49 5522 50 5826 51 6234 52 6512 53 6852 54 7324 55 7716 56 8170 57 8774 58 9226 59 9598 60 10322 61 10538 62 10868 63 11448 64 11610 65 12082 66 12624 67 13016 68 13382 69 13922 70 14392 71 14984 72 15822 73 16206 74 16596 75 17424 76 17768 77 18480 78 19358 79 19754 80 20442 81 21246 82 21696 83 22204 84 23334 85 24230 86 24698 87 25698 88 26348 89 27008 90 28268 91 28864 92 29756 93 31048 94 31558 95 32326 96 33396 97 34172 98 35226 99 36578 100 37498 101 38546 102 40190 103 40814 104 41612 105 43548 106 44220 107 45088 108 46494 109 47262 110 48156 111 49452 112 50250 113 51046 114 52454 115 53686 116 54620 117 56512 118 57714 119 58794 120 60982 121 62214 122 63556 123 65716 124 66532 125 67720 126 69876 127 71060 128 72284 129 74176 130 75564 131 76812 132 78948 133 79952 134 81374 135 84126 136 85232 137 87096 138 89368 139 90208 140 92432 141 95020 142 96432 143 98500 144 101190 145 102654 146 104130 147 107078 148 108418 149 110182 150 113564 151 114752 152 116324 153 118532 154 119600 155 121752 156 124542 157 126158 158 128022 159 130582 160 132480 161 134580 162 138212 163 139364 164 141020 165 144796 166 145624 167 147692 168 150926 169 152378 170 154716 171 157652 172 159680 173 160868 174 163580 175 166096 176 168140 177 172076 178 173938 179 175762 180 179870 181 181246 182 183910 183 187510 184 189118 185 191906 186 195294 187 197214 188 199552 189 203816 190 206414 191 208434 192 212460 193 215180 194 216950 195 222282 196 224564 197 226832 198 231418 199 232882 200 236066 201 239738 202 242224 203 245080 204 249116 205 252080 206 254790 207 259370 208 261938 209 264122 210 270518 211 272530 212 275174 213 280350 214 282600 215 285444 216 289782 217 292658 218 295428 219 300564 220 303984 221 307360 222 312234 223 315566 224 318692 225 325116 226 328304 227 331160 228 336952 229 339088 230 343124 231 350052 232 353060 233 356364 234 362476 235 366516 236 370410 237 375958 238 379846 239 382678 240 390184 241 393060 242 396672 243 403084 244 405226 245 410342 246 416270 247 419950 248 423328 249 429676 250 433198 251 437486 252 444428 253 448648 254 452464 255 460984 256 463770 257 467682 258 474320 259 477380 260 482114 261 488890 262 491952 263 496336 264 503874 265 507906 266 512952 267 518764 268 522454 269 526330 270 534346 271 536926 272 540440 273 548768 274 551402 275 556926 276 563764 277 566728 278 569674 279 576242 280 581722 281 585970 282 592638 283 596774 284 601040 285 610328 286 613570 287 618782 288 626630 289 630002 290 636096 291 643904 292 647996 293 651572 294 660238 295 665094 296 670152 297 678428 298 682192 299 687136 300 697204 301 701076 302 706468 303 715600 304 719722 305 726722 306 735282 307 740178 308 746836 309 755632 310 761652 311 767476 312 777834 313 782022 314 787122 315 800698 316 804334 317 809138 318 819386 319 824882 320 830810 321 838854 322 844988 323 851148 324 860918 325 868642 326 873916 327 884776 328 889458 329 896526 330 911076 331 915788 332 922092 333 933324 334 937434 335 945126 336 957336 337 963168 338 969886 339 980586 340 988472 341 994412 342 1005800 343 1011628 344 1018516 345 1032396 346 1036602 347 1043914 348 1055094 349 1060206 350 1069038 351 1080646 352 1087674 353 1095066 354 1104470 355 1110278 356 1116516 357 1131180 358 1136112 359 1141512 360 1156642 361 1162554 362 1169136 363 1180124 364 1185698 365 1194438 366 1205948 367 1211552 368 1218726 369 1230122 370 1237382 371 1244514 372 1258020 373 1264904 374 1272326 375 1287894 376 1293918 377 1301026 378 1315100 379 1321424 380 1329726 381 1342850 382 1350484 383 1357708 384 1369582 385 1380334 386 1387718 387 1401370 388 1408386 389 1413918 390 1432474 391 1438702 392 1446202 393 1458894 394 1465380 395 1475020 396 1489184 397 1496192 398 1501616 399 1516772 400 1526530 401 1532722 402 1546646 403 1553078 404 1558802 405 1575030 406 1582922 407 1592142 408 1606298 409 1613498 410 1621382 411 1633778 412 1641610 413 1651238 414 1666434 415 1676474 416 1686702 417 1701986 418 1709918 419 1716818 420 1739368 421 1747992 422 1756230 423 1770594 424 1777752 425 1788528 426 1802078 427 1810406 428 1819776 429 1837164 430 1845776 431 1853100 432 1868634 433 1877726 434 1887692 435 1909672 436 1917832 437 1926784 438 1943420 439 1948964 440 1960698 441 1978910 442 1989112 443 1998344 444 2014610 445 2027254 446 2036284 447 2053516 448 2063176 449 2072380 450 2095424 451 2102744 452 2110814 453 2127118 454 2133772 455 2148164 456 2163278 457 2173474 458 2182366 459 2199734 460 2210372 461 2219496 462 2242634 463 2252042 464 2261150 465 2280742 466 2289912 467 2300112 468 2318424 469 2327604 470 2339560 471 2356096 472 2364516 473 2374212 474 2391706 475 2404998 476 2415936 477 2434392 478 2444258 479 2455646 480 2479396 481 2487280 482 2497204 483 2518992 484 2527422 485 2541862 486 2557998 487 2566610 488 2577044 489 2595124 490 2608512 491 2617428 492 2638970 493 2649166 494 2662000 495 2689108 496 2695474 497 2710862 498 2730096 499 2738196 500 2753812 501 2771772 502 2781468 503 2790348 504 2812792 505 2825200 506 2837654 507 2859650 508 2870578 509 2881342 510 2909004 511 2918780 512 2932224 513 2954808 514 2964756 515 2978520 516 2996892 517 3008984 518 3024522 519 3048678 520 3061962 521 3074854 522 3097400 523 3108092 524 3118034 525 3150202 526 3161274 527 3176470 528 3201402 529 3212514 530 3227976 531 3248204 532 3261808 533 3275480 534 3299090 535 3313442 536 3326268 537 3349664 538 3362228 539 3377300 540 3408792 541 3420504 542 3432666 543 3454898 544 3465230 545 3480378 546 3508694 547 3522670 548 3532958 549 3557046 550 3574634 551 3589082 552 3615858 553 3631718 554 3646532 555 3678524 556 3688840 557 3703924 558 3728406 559 3740670 560 3762070 561 3791258 562 3802892 563 3816228 564 3841598 565 3858434 566 3872802 567 3902998 568 3918760 569 3930616 570 3963836 571 3974300 572 3988556 573 4013504 574 4029176 575 4045304 576 4067644 577 4078896 578 4092052 579 4118860 580 4137910 581 4152094 582 4178180 583 4194196 584 4207972 585 4244484 586 4255548 587 4269328 588 4300446 589 4311486 590 4327386 591 4352098 592 4364646 593 4376022 594 4402420 595 4424040 596 4439826 597 4467522 598 4483478 599 4500338 600 4533798 601 4545990 602 4564762 603 4591458 604 4602942 605 4623558 606 4651226 607 4664426 608 4678068 609 4707204 610 4724954 611 4741214 612 4771984 613 4786608 614 4801344 615 4835728 616 4854204 617 4872808 618 4900792 619 4911544 620 4933976 621 4964628 622 4980678 623 4997550 624 5025772 625 5043760 626 5059454 627 5094938 628 5108150 629 5121734 630 5166390 631 5181098 632 5198330 633 5226942 634 5241756 635 5259852 636 5285888 637 5302460 638 5319482 639 5344990 640 5364096 641 5382940 642 5414328 643 5428484 644 5449058 645 5491062 646 5506820 647 5525760 648 5559746 649 5573894 650 5597184 651 5636272 652 5652912 653 5670088 654 5702320 655 5725284 656 5742474 657 5774746 658 5793520 659 5811316 660 5858032 661 5873544 662 5894128 663 5931904 664 5947768 665 5977988 666 6013202 667 6031130 668 6048992 669 6082628 670 6102254 671 6121466 672 6159974 673 6176354 674 6193214 675 6235646 676 6250490 677 6265526 678 6294792 679 6311976 680 6334842 681 6367174 682 6387432 683 6407184 684 6440912 685 6459520 686 6480286 687 6512910 688 6529292 689 6549440 690 6595386 691 6607650 692 6626086 693 6668566 694 6683530 695 6707326 696 6738654 697 6757242 698 6774342 699 6806938 700 6829714 701 6848462 702 6883738 703 6900286 704 6919480 705 6960088 706 6974436 707 6997428 708 7029958 709 7043134 710 7067662 711 7098274 712 7113142 713 7130774 714 7171768 715 7196364 716 7216774 717 7253582 718 7271734 719 7288582 720 7334410 721 7355598 722 7376322 723 7411622 724 7425758 725 7454382 726 7490244 727 7509944 728 7539084 729 7577016 730 7601886 731 7624798 732 7663836 733 7682820 734 7703136 735 7758896 736 7776140 737 7799568 738 7840122 739 7859922 740 7885590 741 7926226 742 7948332 743 7968952 744 8009972 745 8036104 746 8059466 747 8101002 748 8122526 749 8149238 750 8203072 751 8226156 752 8247342 753 8289582 754 8309760 755 8337888 756 8386482 757 8403890 758 8425586 759 8472230 760 8496620 761 8518880 762 8557148 763 8581144 764 8603374 765 8658698 766 8678078 767 8706318 768 8745788 769 8763848 770 8801624 771 8840624 772 8856710 773 8882634 774 8923172 775 8948768 776 8974788 777 9024400 778 9045780 779 9067032 780 9127620 781 9153536 782 9178028 783 9221452 784 9240406 785 9271958 786 9320440 787 9340560 788 9364908 789 9404696 790 9429362 791 9458502 792 9505794 793 9531026 794 9553394 795 9616630 796 9637072 797 9660628 798 9714060 799 9733572 800 9765952 801 9813248 802 9835054 803 9861406 804 9900968 805 9936220 806 9969218 807 10014994 808 10038048 809 10066008 810 10123194 811 10145546 812 10178952 813 10228200 814 10253790 815 10289470 816 10344882 817 10368006 818 10392528 819 10452196 820 10483602 821 10510770 822 10557510 823 10579974 824 10603902 825 10671346 826 10695910 827 10722598 828 10772148 829 10795800 830 10832134 831 10881370 832 10904338 833 10936466 834 10983684 835 11017172 836 11049558 837 11100706 838 11126494 839 11154826 840 11230140 841 11252724 842 11280498 843 11330446 844 11354662 845 11388802 846 11436136 847 11464000 848 11488820 849 11536632 850 11569424 851 11595996 852 11645774 853 11673074 854 11702078 855 11773646 856 11798398 857 11822602 858 11885394 859 11903886 860 11940594 861 11999062 862 12026040 863 12056656 864 12107786 865 12141902 866 12165872 867 12216084 868 12249374 869 12280106 870 12347846 871 12369890 872 12400620 873 12454640 874 12475118 875 12520206 876 12570966 877 12597030 878 12626578 879 12678198 880 12717876 881 12745528 882 12810318 883 12842814 884 12869736 885 12936496 886 12965656 887 12988636 888 13043014 889 13072906 890 13107524 891 13163992 892 13188358 893 13216370 894 13264366 895 13300386 896 13332730 897 13397378 898 13428716 899 13454372 900 13527842 901 13558718 902 13588656 903 13658532 904 13688772 905 13720140 906 13772602 907 13800690 908 13826964 909 13877972 910 13924676 911 13947668 912 14003172 913 14036540 914 14063234 915 14136098 916 14161496 917 14195052 918 14254992 919 14283816 920 14317554 921 14372210 922 14400902 923 14428610 924 14494646 925 14534602 926 14560942 927 14612534 928 14644718 929 14669534 930 14743858 931 14777590 932 14809394 933 14861398 934 14890186 935 14930942 936 14986758 937 15014378 938 15049770 939 15108434 940 15149026 941 15180722 942 15245804 943 15278324 944 15305564 945 15398540 946 15435982 947 15468538 948 15531068 949 15566036 950 15601868 951 15656028 952 15693860 953 15722408 954 15781512 955 15819140 956 15849116 957 15915988 958 15944100 959 15980868 960 16062798 961 16091034 962 16124070 963 16184370 964 16213506 965 16253334 966 16322486 967 16354462 968 16389680 969 16455868 970 16499194 971 16528210 972 16588006 973 16621762 974 16653712 975 16736132 976 16766818 977 16805054 978 16859700 979 16886052 980 16935408 981 16993420 982 17022124 983 17050096 984 17112608 985 17151788 986 17184848 987 17256924 988 17291702 989 17326514 990 17409194 991 17440666 992 17475946 993 17537290 994 17565874 995 17609654 996 17670744 997 17700372 998 17731084 999 17788396 1000 17826234