0 0 1 0 2 0 3 1 4 2 5 4 6 7 7 11 8 16 9 23 10 31 11 41 12 53 13 67 14 83 15 102 16 123 17 147 18 174 19 204 20 237 21 274 22 314 23 358 24 406 25 458 26 514 27 575 28 640 29 710 30 785 31 865 32 950 33 1041 34 1137 35 1239 36 1347 37 1461 38 1581 39 1708 40 1841 41 1981 42 2128 43 2282 44 2443 45 2612 46 2788 47 2972 48 3164 49 3364 50 3572 51 3789 52 4014 53 4248 54 4491 55 4743 56 5004 57 5275 58 5555 59 5845 60 6145 61 6455 62 6775 63 7106 64 7447 65 7799 66 8162 67 8536 68 8921 69 9318 70 9726 71 10146 72 10578 73 11022 74 11478 75 11947 76 12428 77 12922 78 13429 79 13949 80 14482 81 15029 82 15589 83 16163 84 16751 85 17353 86 17969 87 18600 88 19245 89 19905 90 20580 91 21270 92 21975 93 22696 94 23432 95 24184 96 24952 97 25736 98 26536 99 27353 100 28186 101 29036 102 29903 103 30787 104 31688 105 32607 106 33543 107 34497 108 35469 109 36459 110 37467 111 38494 112 39539 113 40603 114 41686 115 42788 116 43909 117 45050 118 46210 119 47390 120 48590 121 49810 122 51050 123 52311 124 53592 125 54894 126 56217 127 57561 128 58926 129 60313 130 61721 131 63151 132 64603 133 66077 134 67573 135 69092 136 70633 137 72197 138 73784 139 75394 140 77027 141 78684 142 80364 143 82068 144 83796 145 85548 146 87324 147 89125 148 90950 149 92800 150 94675 151 96575 152 98500 153 100451 154 102427 155 104429 156 106457 157 108511 158 110591 159 112698 160 114831 161 116991 162 119178 163 121392 164 123633 165 125902 166 128198 167 130522 168 132874 169 135254 170 137662 171 140099 172 142564 173 145058 174 147581 175 150133 176 152714 177 155325 178 157965 179 160635 180 163335 181 166065 182 168825 183 171616 184 174437 185 177289 186 180172 187 183086 188 186031 189 189008 190 192016 191 195056 192 198128 193 201232 194 204368 195 207537 196 210738 197 213972 198 217239 199 220539 200 223872 201 227239 202 230639 203 234073 204 237541 205 241043 206 244579 207 248150 208 251755 209 255395 210 259070 211 262780 212 266525 213 270306 214 274122 215 277974 216 281862 217 285786 218 289746 219 293743 220 297776 221 301846 222 305953 223 310097 224 314278 225 318497 226 322753 227 327047 228 331379 229 335749 230 340157 231 344604 232 349089 233 353613 234 358176 235 362778 236 367419 237 372100 238 376820 239 381580 240 386380 241 391220 242 396100 243 401021 244 405982 245 410984 246 416027 247 421111 248 426236 249 431403 250 436611 251 441861 252 447153 253 452487 254 457863 255 463282 256 468743 257 474247 258 479794 259 485384 260 491017 261 496694 262 502414 263 508178 264 513986 265 519838 266 525734 267 531675 268 537660 269 543690 270 549765 271 555885 272 562050 273 568261 274 574517 275 580819 276 587167 277 593561 278 600001 279 606488 280 613021 281 619601 282 626228 283 632902 284 639623 285 646392 286 653208 287 660072 288 666984 289 673944 290 680952 291 688009 292 695114 293 702268 294 709471 295 716723 296 724024 297 731375 298 738775 299 746225 300 753725 301 761275 302 768875 303 776526 304 784227 305 791979 306 799782 307 807636 308 815541 309 823498 310 831506 311 839566 312 847678 313 855842 314 864058 315 872327 316 880648 317 889022 318 897449 319 905929 320 914462 321 923049 322 931689 323 940383 324 949131 325 957933 326 966789 327 975700 328 984665 329 993685 330 1002760 331 1011890 332 1021075 333 1030316 334 1039612 335 1048964 336 1058372 337 1067836 338 1077356 339 1086933 340 1096566 341 1106256 342 1116003 343 1125807 344 1135668 345 1145587 346 1155563 347 1165597 348 1175689 349 1185839 350 1196047 351 1206314 352 1216639 353 1227023 354 1237466 355 1247968 356 1258529 357 1269150 358 1279830 359 1290570 360 1301370 361 1312230 362 1323150 363 1334131 364 1345172 365 1356274 366 1367437 367 1378661 368 1389946 369 1401293 370 1412701 371 1424171 372 1435703 373 1447297 374 1458953 375 1470672 376 1482453 377 1494297 378 1506204 379 1518174 380 1530207 381 1542304 382 1554464 383 1566688 384 1578976 385 1591328 386 1603744 387 1616225 388 1628770 389 1641380 390 1654055 391 1666795 392 1679600 393 1692471 394 1705407 395 1718409 396 1731477 397 1744611 398 1757811 399 1771078 400 1784411 401 1797811 402 1811278 403 1824812 404 1838413 405 1852082 406 1865818 407 1879622 408 1893494 409 1907434 410 1921442 411 1935519 412 1949664 413 1963878 414 1978161 415 1992513 416 2006934 417 2021425 418 2035985 419 2050615 420 2065315 421 2080085 422 2094925 423 2109836 424 2124817 425 2139869 426 2154992 427 2170186 428 2185451 429 2200788 430 2216196 431 2231676 432 2247228 433 2262852 434 2278548 435 2294317 436 2310158 437 2326072 438 2342059 439 2358119 440 2374252 441 2390459 442 2406739 443 2423093 444 2439521 445 2456023 446 2472599 447 2489250 448 2505975 449 2522775 450 2539650 451 2556600 452 2573625 453 2590726 454 2607902 455 2625154 456 2642482 457 2659886 458 2677366 459 2694923 460 2712556 461 2730266 462 2748053 463 2765917 464 2783858 465 2801877 466 2819973 467 2838147 468 2856399 469 2874729 470 2893137 471 2911624 472 2930189 473 2948833 474 2967556 475 2986358 476 3005239 477 3024200 478 3043240 479 3062360 480 3081560 481 3100840 482 3120200 483 3139641 484 3159162 485 3178764 486 3198447 487 3218211 488 3238056 489 3257983 490 3277991 491 3298081 492 3318253 493 3338507 494 3358843 495 3379262 496 3399763 497 3420347 498 3441014 499 3461764 500 3482597 501 3503514 502 3524514 503 3545598 504 3566766 505 3588018 506 3609354 507 3630775 508 3652280 509 3673870 510 3695545 511 3717305 512 3739150 513 3761081 514 3783097 515 3805199 516 3827387 517 3849661 518 3872021 519 3894468 520 3917001 521 3939621 522 3962328 523 3985122 524 4008003 525 4030972 526 4054028 527 4077172 528 4100404 529 4123724 530 4147132 531 4170629 532 4194214 533 4217888 534 4241651 535 4265503 536 4289444 537 4313475 538 4337595 539 4361805 540 4386105 541 4410495 542 4434975 543 4459546 544 4484207 545 4508959 546 4533802 547 4558736 548 4583761 549 4608878 550 4634086 551 4659386 552 4684778 553 4710262 554 4735838 555 4761507 556 4787268 557 4813122 558 4839069 559 4865109 560 4891242 561 4917469 562 4943789 563 4970203 564 4996711 565 5023313 566 5050009 567 5076800 568 5103685 569 5130665 570 5157740 571 5184910 572 5212175 573 5239536 574 5266992 575 5294544 576 5322192 577 5349936 578 5377776 579 5405713 580 5433746 581 5461876 582 5490103 583 5518427 584 5546848 585 5575367 586 5603983 587 5632697 588 5661509 589 5690419 590 5719427 591 5748534 592 5777739 593 5807043 594 5836446 595 5865948 596 5895549 597 5925250 598 5955050 599 5984950 600 6014950 601 6045050 602 6075250 603 6105551 604 6135952 605 6166454 606 6197057 607 6227761 608 6258566 609 6289473 610 6320481 611 6351591 612 6382803 613 6414117 614 6445533 615 6477052 616 6508673 617 6540397 618 6572224 619 6604154 620 6636187 621 6668324 622 6700564 623 6732908 624 6765356 625 6797908 626 6830564 627 6863325 628 6896190 629 6929160 630 6962235 631 6995415 632 7028700 633 7062091 634 7095587 635 7129189 636 7162897 637 7196711 638 7230631 639 7264658 640 7298791 641 7333031 642 7367378 643 7401832 644 7436393 645 7471062 646 7505838 647 7540722 648 7575714 649 7610814 650 7646022 651 7681339 652 7716764 653 7752298 654 7787941 655 7823693 656 7859554 657 7895525 658 7931605 659 7967795 660 8004095 661 8040505 662 8077025 663 8113656 664 8150397 665 8187249 666 8224212 667 8261286 668 8298471 669 8335768 670 8373176 671 8410696 672 8448328 673 8486072 674 8523928 675 8561897 676 8599978 677 8638172 678 8676479 679 8714899 680 8753432 681 8792079 682 8830839 683 8869713 684 8908701 685 8947803 686 8987019 687 9026350 688 9065795 689 9105355 690 9145030 691 9184820 692 9224725 693 9264746 694 9304882 695 9345134 696 9385502 697 9425986 698 9466586 699 9507303 700 9548136 701 9589086 702 9630153 703 9671337 704 9712638 705 9754057 706 9795593 707 9837247 708 9879019 709 9920909 710 9962917 711 10005044 712 10047289 713 10089653 714 10132136 715 10174738 716 10217459 717 10260300 718 10303260 719 10346340 720 10389540 721 10432860 722 10476300 723 10519861 724 10563542 725 10607344 726 10651267 727 10695311 728 10739476 729 10783763 730 10828171 731 10872701 732 10917353 733 10962127 734 11007023 735 11052042 736 11097183 737 11142447 738 11187834 739 11233344 740 11278977 741 11324734 742 11370614 743 11416618 744 11462746 745 11508998 746 11555374 747 11601875 748 11648500 749 11695250 750 11742125 751 11789125 752 11836250 753 11883501 754 11930877 755 11978379 756 12026007 757 12073761 758 12121641 759 12169648 760 12217781 761 12266041 762 12314428 763 12362942 764 12411583 765 12460352 766 12509248 767 12558272 768 12607424 769 12656704 770 12706112 771 12755649 772 12805314 773 12855108 774 12905031 775 12955083 776 13005264 777 13055575 778 13106015 779 13156585 780 13207285 781 13258115 782 13309075 783 13360166 784 13411387 785 13462739 786 13514222 787 13565836 788 13617581 789 13669458 790 13721466 791 13773606 792 13825878 793 13878282 794 13930818 795 13983487 796 14036288 797 14089222 798 14142289 799 14195489 800 14248822 801 14302289 802 14355889 803 14409623 804 14463491 805 14517493 806 14571629 807 14625900 808 14680305 809 14734845 810 14789520 811 14844330 812 14899275 813 14954356 814 15009572 815 15064924 816 15120412 817 15176036 818 15231796 819 15287693 820 15343726 821 15399896 822 15456203 823 15512647 824 15569228 825 15625947 826 15682803 827 15739797 828 15796929 829 15854199 830 15911607 831 15969154 832 16026839 833 16084663 834 16142626 835 16200728 836 16258969 837 16317350 838 16375870 839 16434530 840 16493330 841 16552270 842 16611350 843 16670571 844 16729932 845 16789434 846 16849077 847 16908861 848 16968786 849 17028853 850 17089061 851 17149411 852 17209903 853 17270537 854 17331313 855 17392232 856 17453293 857 17514497 858 17575844 859 17637334 860 17698967 861 17760744 862 17822664 863 17884728 864 17946936 865 18009288 866 18071784 867 18134425 868 18197210 869 18260140 870 18323215