1 0 2 0 3 0 4 1 5 0 6 1 7 0 8 1 9 0 10 1 11 0 12 3 13 0 14 2 15 0 16 3 17 0 18 4 19 0 20 5 21 0 22 5 23 0 24 8 25 0 26 8 27 0 28 11 29 0 30 12 31 0 32 15 33 0 34 17 35 0 36 22 37 0 38 23 39 0 40 30 41 0 42 34 43 0 44 40 45 0 46 45 47 0 48 56 49 0 50 61 51 0 52 73 53 0 54 83 55 0 56 98 57 0 58 109 59 0 60 130 61 0 62 144 63 0 64 169 65 0 66 190 67 0 68 219 69 0 70 246 71 0 72 286 73 0 74 317 75 0 76 365 77 0 78 410 79 0 80 467 81 0 82 521 83 0 84 597 85 0 86 663 87 0 88 754 89 0 90 841 91 0 92 950 93 0 94 1058 95 0 96 1196 97 0 98 1326 99 0 100 1494 101 0 102 1661 103 0 104 1861 105 0 106 2064 107 0 108 2315 109 0 110 2561 111 0 112 2862 113 0 114 3169 115 0 116 3531 117 0 118 3903 119 0 120 4346 121 0 122 4794 123 0 124 5327 125 0 126 5878 127 0 128 6512 129 0 130 7176 131 0 132 7949 133 0 134 8742 135 0 136 9663 137 0 138 10629 139 0 140 11726 141 0 142 12879 143 0 144 14199 145 0 146 15575 147 0 148 17144 149 0 150 18798 151 0 152 20657 153 0 154 22627 155 0 156 24847 157 0 158 27181 159 0 160 29809 161 0 162 32596 163 0 164 35698 165 0 166 38995 167 0 168 42676 169 0 170 46570 171 0 172 50907 173 0 174 55521 175 0 176 60622 177 0 178 66059 179 0 180 72077 181 0 182 78466 183 0 184 85529 185 0 186 93061 187 0 188 101334 189 0 190 110166 191 0 192 119880 193 0 194 130222 195 0 196 141577 197 0 198 153701 199 0 200 166958 201 0 202 181123 203 0 204 196613 205 0 206 213132 207 0 208 231181 209 0 210 250464 211 0 212 271455 213 0 214 293897 215 0 216 318334 217 0 218 344414 219 0 220 372782 221 0 222 403102 223 0 224 435997 225 0 226 471160 227 0 228 509305 229 0 230 550035 231 0 232 594181 233 0 234 641357 235 0 236 692381 237 0 238 746919 239 0 240 805896 241 0 242 868865 243 0 244 936906 245 0 246 1009602 247 0 248 1088020 249 0 250 1171799 251 0 252 1262151 253 0 254 1358603 255 0 256 1462550 257 0 258 1573550 259 0 260 1693012 261 0 262 1820577 263 0 264 1957825 265 0 266 2104273 267 0 268 2261740 269 0 270 2429804 271 0 272 2610304 273 0 274 2802919 275 0 276 3009727 277 0 278 3230288 279 0 280 3466961 281 0 282 3719387 283 0 284 3990002 285 0 286 4278585 287 0 288 4587853 289 0 290 4917478 291 0 292 5270553 293 0 294 5646869 295 0 296 6049622 297 0 298 6478800 299 0 300 6937985 301 0 302 7427066 303 0 304 7950087 305 0 306 8507119 307 0 308 9102399 309 0 310 9736253 311 0 312 10413398 313 0 314 11134116 315 0 316 11903727 317 0 318 12722764 319 0 320 13596826 321 0 322 14526811 323 0 324 15518959 325 0 326 16574177 327 0 328 17699462 329 0 330 18896101 331 0 332 20171524 333 0 334 21527501 335 0 336 22972286 337 0 338 24507775 339 0 340 26143220 341 0 342 27881033 343 0 344 29731077 345 0 346 31696463 347 0 348 33788145 349 0 350 36009488 351 0 352 38372727 353 0 354 40881996 355 0 356 43550413 357 0 358 46383035 359 0 360 49394414 361 0 362 52590117 363 0 364 55986368 365 0 366 59589771 367 0 368 63417804 369 0 370 67478382 371 0 372 71790857 373 0 374 76363954 375 0 376 81219218 377 0 378 86366866 379 0 380 91830175 381 0 382 97621120 383 0 384 103765481 385 0 386 110276528 387 0 388 117182892 389 0 390 124499888 391 0 392 132258566 393 0 394 140476678 395 0 396 149188559 397 0 398 158413872 399 0 400 168190727 401 0 402 178541640 403 0 404 189508012 405 0 406 201115663 407 0 408 213410368 409 0 410 226420772 411 0 412 240197578 413 0 414 254773328 415 0 416 270203261 417 0 418 286524434 419 0 420 303797834 421 0 422 322064544 423 0 424 341392092 425 0 426 361826904 427 0 428 383442616 429 0 430 406291770 431 0 432 430455656 433 0 434 455992513 435 0 436 482992190 437 0 438 511520204 439 0 440 541674713 441 0 442 573529489 443 0 444 607192773 445 0 446 642746288 447 0 448 680309604 449 0 450 719974298 451 0 452 761871068 453 0 454 806102633 455 0 456 852813066 457 0 458 902116050 459 0 460 954170538 461 0 462 1009103528 463 0 464 1067088940 465 0 466 1128268720 467 0 468 1192834398 469 0 470 1260942961 471 0 472 1332805583 473 0 474 1408597127 475 0 476 1488548708 477 0 478 1572855227 479 0 480 1661771092 481 0 482 1755511611 483 0 484 1854356985 485 0 486 1958546519 487 0 488 2068387010 489 0 490 2184144458 491 0 492 2306156292 493 0 494 2434716157 495 0 496 2570195425 497 0 498 2712919705 499 0 500 2863295637 501 0 502 3021684415 503 0 504 3188533018 505 0 506 3364239710 507 0 508 3549296011 509 0 510 3744142790 511 0 512 3949318249 513 0 514 4165310405 515 0 516 4392710430 517 0 518 4632055995 519 0 520 4883996678 521 0 522 5149126572 523 0 524 5428156867 525 0 526 5721744105 527 0 528 6030668945 529 0 530 6355653964 531 0 532 6697556288 533 0 534 7057173176 535 0 536 7435442846 537 0 538 7833244869 539 0 540 8251608425 541 0 542 8691500734 543 0 544 9154050925 545 0 546 9640324593 547 0 548 10151557348 549 0 550 10688923197 551 0 552 11253776596 553 0 554 11847407265 555 0 556 12471300151 557 0 558 13126874393 559 0 560 13815754362 561 0 562 14539501388 563 0 564 15299894955 565 0 566 16098648842 567 0 568 16937712488 569 0 570 17818969293 571 0 572 18744550947 573 0 574 19716527090 575 0 576 20737231328 577 0 578 21808933333 579 0 580 22934187868 581 0 582 24115486494 583 0 584 25355621512 585 0 586 26657327654 587 0 588 28023659786 589 0 590 29457614469 591 0 592 30962533650 593 0 594 32541703328 595 0 596 34198774549 597 0 598 35937350209 599 0 600 37761421952 601 0 602 39674934307 603 0 604 41682251166 605 0 606 43787693804 607 0 608 45996027248 609 0 610 48311984706 611 0 612 50740772468 613 0 614 53287568431 615 0 616 55958060453 617 0 618 58757915606 619 0 620 61693341544 621 0 622 64770539667 623 0 624 67996287994 625 0 626 71377365271 627 0 628 74921171712 629 0 630 78635119840 631 0 632 82527281734 633 0 634 86605761549 635 0 636 90879367596 637 0 638 95356951759 639 0 640 100048124544 641 0 642 104962557232 643 0 644 110110727384 645 0 646 115503199549 647 0 648 121151399641 649 0 650 127066858499 651 0 652 133262034791 653 0 654 139749516434 655 0 656 146542878590 657 0 658 153655860673 659 0 660 161103257568 661 0 662 168900054526 663 0 664 177062373476 665 0 666 185606560738 667 0 668 194550173541 669 0 670 203911039471 671 0 672 213708281497 673 0 674 223961330278 675 0 676 234691011342 677 0 678 245918504175 679 0 680 257666475799 681 0 682 269958007726 683 0 684 282817773750 685 0 686 296270913671 687 0 688 310344281658 689 0 690 325065260573 691 0 692 340463063251 693 0 694 356567509979 695 0 696 373410381042 697 0 698 391024134624 699 0 700 409443338919 701 0 702 428703323328 703 0 704 448841671679 705 0 706 469896831575 707 0 708 491909666324 709 0 710 514921997449 711 0 712 538978246963 713 0 714 564123905462 715 0 716 590407244056 717 0 718 617877734935 719 0 720 646587831248 721 0 722 676591312941 723 0 724 707945168558 725 0 726 740707857931 727 0 728 774941274258 729 0 730 810708953020 731 0 732 848078111848 733 0 734 887117776027 735 0 736 927900934081 737 0 738 970502570676 739 0 740 1015001913774 741 0 742 1061480406886 743 0 744 1110024046182 745 0 746 1160721259702 747 0 748 1213665375022 749 0 750 1268952395614 751 0 752 1326683573880 753 0 754 1386963119185 755 0 756 1449900873864 757 0 758 1515609917957 759 0 760 1584209393547 761 0 762 1655821995086 763 0 764 1730576914098 765 0 766 1808607253128 767 0 768 1890053089238 769 0 770 1975058773124 771 0 772 2063776160185 773 0 774 2156361783318 775 0 776 2252980222248 777 0 778 2353801190680 779 0 780 2459003041896 781 0 782 2568769729066 783 0 784 2683294501172 785 0 786 2802776723377 787 0 788 2927425731118 789 0 790 3057457555481 791 0 792 3193098934283 793 0 794 3334583897114 795 0 796 3482157991844 797 0 798 3636074715905 799 0 800 3796599924431 801 0 802 3964008155785 803 0 804 4138587219957 805 0 806 4320634370020 807 0 808 4510461135297 809 0 810 4708389323382 811 0 812 4914756061306 813 0 814 5129909681361 815 0 816 5354214969830 817 0 818 5588048883225 819 0 820 5831806074730 821 0 822 6085894425404 823 0 824 6350740809508 825 0 826 6626786497376 827 0 828 6914493159435 829 0 830 7214338084352 831 0 832 7526820498636 833 0 834 7852456582285 835 0 836 8191786062526 837 0 838 8545367089783 839 0 840 8913783106283 841 0 842 9297637520178 843 0 844 9697560933169 845 0 846 10114205595064 847 0 848 10548252946246 849 0 850 11000407919879 851 0 852 11471406800961 853 0 854 11962011310462 855 0 856 12473016872915 857 0 858 13005246462368 859 0 860 13559559231978 861 0 862 14136844196146 863 0 864 14738029224930 865 0 866 15364074490303 867 0 868 16015981926368 869 0 870 16694788419852 871 0 872 17401575686537 873 0 874 18137463285695 875 0 876 18903618917499 877 0 878 19701251185420 879 0 880 20531620424696 881 0 882 21396031190349 883 0 884 22295843565317 885 0 886 23232465462324 887 0 888 24207364417528 889 0 890 25222059623575 891 0 892 26278134330282 893 0 894 27377227586854 895 0 896 28521047194794 897 0 898 29711361254254 899 0 900 30950011678529 901 0 902 32238905457244 903 0 904 33580028864607 905 0 906 34975438415633 907 0 908 36427275712076 909 0 910 37937758196626 911 0 912 39509194647529 913 0 914 41143975636690 915 0 916 42844589819413 917 0 918 44613614072924 919 0 920 46453730521938 921 0 922 48367716471316 923 0 924 50358462183443 925 0 926 52428960505933 927 0 928 54582325560185 929 0 930 56821782039671 931 0 932 59150684750081 933 0 934 61572507703737 935 0 936 64090864529998 937 0 938 66709497260001 939 0 940 69432297784530 941 0 942 72263296305414 943 0 944 75206683778326 945 0 946 78266800167938 947 0 948 81448157901496 949 0 950 84755429816601 951 0 952 88193473818627 953 0 954 91767320497984 955 0 956 95482198930195 957 0 958 99343524113548 959 0 960 103356923942205 961 0 962 107528226347327 963 0 964 111863487658321 965 0 966 116368979425764 967 0 968 121051218107735 969 0 970 125916951741055 971 0 972 130973190992807 973 0 974 136227195557512 975 0 976 141686506809389 977 0 978 147358933906399 979 0 980 153252587983575 981 0 982 159375868147331 983 0 984 165737497257504 985 0 986 172346507685259 987 0 988 179212278946471 989 0 990 186344523207439 991 0 992 193753324710297 993 0 994 201449125230252 995 0 996 209442765354276 997 0 998 217745469758460 999 0 1000 226368890628930