0 1 1 1 2 2 3 2 4 4 5 4 6 5 7 7 8 9 9 9 10 13 11 14 12 16 13 20 14 23 15 25 16 32 17 34 18 38 19 45 20 51 21 55 22 65 23 70 24 77 25 89 26 99 27 106 28 122 29 131 30 143 31 161 32 177 33 189 34 211 35 229 36 248 37 272 38 298 39 317 40 349 41 378 42 406 43 440 44 479 45 511 46 554 47 597 48 640 49 686 50 744 51 792 52 850 53 913 54 973 55 1039 56 1122 57 1189 58 1268 59 1358 60 1444 61 1532 62 1646 63 1742 64 1847 65 1975 66 2094 67 2210 68 2366 69 2497 70 2639 71 2813 72 2974 73 3130 74 3337 75 3518 76 3705 77 3936 78 4152 79 4357 80 4635 81 4875 82 5117 83 5424 84 5708 85 5980 86 6342 87 6658 88 6974 89 7371 90 7745 91 8098 92 8563 93 8978 94 9385 95 9901 96 10384 97 10836 98 11432 99 11965 100 12491 101 13150 102 13766 103 14347 104 15101 105 15788 106 16456 107 17287 108 18075 109 18810 110 19760 111 20633 112 21476 113 22520 114 23513 115 24449 116 25633 117 26729 118 27791 119 29089 120 30338 121 31513 122 32979 123 34354 124 35679 125 37291 126 38846 127 40308 128 42117 129 43826 130 45478 131 47460 132 49384 133 51203 134 53415 135 55535 136 57580 137 59998 138 62370 139 64615 140 67318 141 69923 142 72436 143 75386 144 78288 145 81052 146 84331 147 87513 148 90594 149 94166 150 97713 151 101093 152 105049 153 108928 154 112681 155 116996 156 121301 157 125412 158 130174 159 134871 160 139437 161 144623 162 149817 163 154806 164 160513 165 166185 166 171704 167 177908 168 184164 169 190182 170 197008 171 203827 172 210464 173 217869 174 225364 175 232610 176 240738 177 248893 178 256862 179 265665 180 274624 181 283306 182 292944 183 302674 184 312195 185 322644 186 333307 187 343660 188 355072 189 366634 190 377982 191 390338 192 402980 193 415297 194 428757 195 442467 196 455944 197 470498 198 485453 199 500055 200 515904 201 532099 202 548037 203 565153 204 582779 205 600049 206 618662 207 637721 208 656528 209 676596 210 697328 211 717683 212 739468 213 761857 214 783973 215 807461 216 831777 217 855681 218 881131 219 907349 220 933309 221 960728 222 989149 223 1017167 224 1046825 225 1077461 226 1107844 227 1139762 228 1172915 229 1205653 230 1240158 231 1275869 232 1311315 233 1348408 234 1386985 235 1425163 236 1465216 237 1506717 238 1547986 239 1590988 240 1635792 241 1680210 242 1726584 243 1774725 244 1822653 245 1872429 246 1924342 247 1975868 248 2029479 249 2085185 250 2140740 251 2198249 252 2258248 253 2317906 254 2379750 255 2444105 256 2508361 257 2574640 258 2643860 259 2712776 260 2784011 261 2858206 262 2932345 263 3008618 264 3088304 265 3167775 266 3249684 267 3335017 268 3420407 269 3508017 270 3599602 271 3691065 272 3785050 273 3883037 274 3981175 275 4081660 276 4186741 277 4291762 278 4399443 279 4511744 280 4624355 281 4739418 282 4859723 283 4980124 284 5103281 285 5231784 286 5360776 287 5492282 288 5629805 289 5767573 290 5908246 291 6055049 292 6202498 293 6352588 294 6509516 295 6666912 296 6827356 297 6994749 298 7163039 299 7334061 300 7512880 301 7692416 302 7875079 303 8065674 304 8257429 305 8452044 306 8655501 307 8859910 308 9067602 309 9284260 310 9502435 311 9723607 312 9954693 313 10187084 314 10422883 315 10668839 316 10916710 317 11167646 318 11429769 319 11693558 320 11960933 321 12239767 322 12520900 323 12805251 324 13102135 325 13401168 326 13703961 327 14019556 328 14337993 329 14659765 330 14995590 331 15334117 332 15676517 333 16033271 334 16393432 335 16757119 336 17136516 337 17519145 338 17905869 339 18308607 340 18715452 341 19126021 342 19554015 343 19985961 344 20422183 345 20876283 346 21335295 347 21798140 348 22280381 349 22767343 350 23258849 351 23770256 352 24287378 353 24808582 354 25351258 355 25899591 356 26452772 357 27027936 358 27609835 359 28196044 360 28806053 361 29422772 362 30044551 363 30690708 364 31344694 365 32003300 366 32688238 367 33380961 368 34079103 369 34804151 370 35538335 371 36277504 372 37045604 373 37822835 374 38605845 375 39418553 376 40241872 377 41070454 378 41930916 379 42801948 380 43679243 381 44589278 382 45511413 383 46439281 384 47402158 385 48377291 386 49359239 387 50377062 388 51408814 389 52446755 390 53523150 391 54613715 392 55711559 393 56848805 394 58001951 395 59161909 396 60364040 397 61582295 398 62808532 399 64077912 400 65365459 401 66660542 402 68001644 403 69361210 404 70729476 405 72144997 406 73581237 407 75025639 408 76520375 409 78036118 410 79561454 411 81138491 412 82738889 413 84348357 414 86012707 415 87700973 416 89399899 417 91155083 418 92936737 419 94728442 420 96580003 421 98458723 422 100349097 423 102300839 424 104282392 425 106275190 426 108333235 427 110421808 428 112523357 429 114691688 430 116893630 431 119108205 432 121393572 433 123713404 434 126047627 435 128454518 436 130899263 437 133357983 438 135893639 439 138468022 440 141058509 441 143728018 442 146439789 443 149167292 444 151978247 445 154832700 446 157705235 447 160663356 448 163668824 449 166691907 450 169805525 451 172967969 452 176150431 453 179425734 454 182753888 455 186101900 456 189548071 457 193048636 458 196571678 459 200195219 460 203877750 461 207582743 462 211393760 463 215265526 464 219162440 465 223168173 466 227239674 467 231336249 468 235547536 469 239826437 470 244133576 471 248558520 472 253056357 473 257582456 474 262232451 475 266957709 476 271714749 477 276598843 478 281563911 479 286560744 480 291691374 481 296905709 482 302155459 483 307542439 484 313019108 485 318531579 486 324188538 487 329938050 488 335727328 489 341664617 490 347701226 491 353778228 492 360010775 493 366345867 494 372725447 495 379264661 496 385913818 497 392608099 498 399470023 499 406445291 500 413470458 501 420667744 502 427986140 503 435355297 504 442904892 505 450579693 506 458310528 507 466226433 508 474275917 509 482382302 510 490682929 511 499121791 512 507623048 513 516323549 514 525171096 515 534082469 516 543202923 517 552475363 518 561817612 519 571374090 520 581092407 521 590882373 522 600896762 523 611078453 524 621338058 525 631827993 526 642495945 527 653243753 528 664232751 529 675405524 530 686665311 531 698172764 532 709875292 533 721667125 534 733717911 535 745970513 536 758320293 537 770935713 538 783765134 539 796694171 540 809901211 541 823329790 542 836866258 543 850687923 544 864743944 545 878911122 546 893376764 547 908084745 548 922912875 549 938046942 550 953437515 551 968952121 552 984786471 553 1000886114 554 1017119222 555 1033680542 556 1050522547 557 1067502118 558 1084824564 559 1102437028 560 1120197738 561 1138310547 562 1156729609 563 1175301627 564 1194240985 565 1213497233 566 1232918175 567 1252716046 568 1272848253 569 1293150181 570 1313845703 571 1334887313 572 1356111004 573 1377738614 574 1399730714 575 1421911063 576 1444513207 577 1467492319 578 1490673037 579 1514286295 580 1538296767 581 1562515980 582 1587186329 583 1612267525 584 1637571569 585 1663338762 586 1689538686 587 1715969094 588 1742882427 589 1770242948 590 1797849736 591 1825952559 592 1854525624 593 1883353493 594 1912698033 595 1942529069 596 1972632167 597 2003265611 598 2034410308 599 2065836167 600 2097814819 601 2130322592 602 2163129767 603 2196504411 604 2230434324 605 2264674350 606 2299505870 607 2334911597 608 2370647175 609 2406989591 610 2443934770 611 2481221946 612 2519141041 613 2557683411 614 2596588630 615 2636142851 616 2676351175 617 2716935316 618 2758195117 619 2800130822 620 2842465417 621 2885494236 622 2929231484 623 2973381981 624 3018254546 625 3063859768 626 3109903420 627 3156688528 628 3204241096 629 3252247468 630 3301025508 631 3350597460 632 3400649885 633 3451494801 634 3503170334 635 3555343910 636 3608342380 637 3662199522 638 3716583442 639 3771814113 640 3827943388 641 3884619014 642 3942175249 643 4000660406 644 4059722365 645 4119689032 646 4180627634 647 4242163992 648 4304640984 649 4368122073 650 4432234413 651 4497313567 652 4563442189 653 4630225058 654 4698012374 655 4766884503 656 4836447265 657 4907041964 658 4978769939 659 5051213135 660 5124729006 661 5199416603 662 5274857917 663 5351401367 664 5429167728 665 5507715430 666 5587408902 667 5668366075 668 5750146017 669 5833102666 670 5917378397 671 6002507461 672 6088858949 673 6176573381 674 6265185079 675 6355053166 676 6446343659 677 6538564048 678 6632089409 679 6727083709 680 6823055906 681 6920369916 682 7019215636 683 7119074734 684 7220326588 685 7323160981 686 7427060755 687 7532392039 688 7639372829 689 7747456943 690 7857027475 691 7968302542 692 8080736072 693 8194697523 694 8310434178 695 8427371420 696 8545895431 697 8666252919 698 8787870124 699 8911117881 700 9036275293 701 9162738626 702 9290894305 703 9421022158 704 9552518575 705 9685755105 706 9821045505 707 9957753798 708 10096267829 709 10236902035 710 10379022244 711 10522999823 712 10669183782 713 10816907163 714 10966556875 715 11118484924 716 11272026019 717 11427547916 718 11585439863 719 11745001849 720 11906618891 721 12070683623 722 12236496422 723 12404422599 724 12574893297 725 12747174624 726 12921648808 727 13098749795 728 13277744938 729 13458994499 730 13642974913 731 13828917766 732 14017198545 733 14208298168 734 14401448778 735 14597004226 736 14795489851 737 14996099324 738 15199202348 739 15405328697 740 15613674672 741 15824586493 742 16038639119 743 16254989908 744 16473999943 745 16696251418 746 16920904189 747 17148292560 748 17379047272 749 17612286961 750 17848362559 751 18087912811 752 18330057410 753 18575119452 754 18823787924 755 19075142009 756 19329520889 757 19587620870 758 19848523343 759 20112536851 760 20380412536 761 20651189760 762 20925191070 763 21203176927 764 21484188142 765 21768516845 766 22056980824 767 22348575640 768 22643607960 769 22942905118 770 23245466510 771 23551566099 772 23862089623 773 24175990729 774 24493556382 775 24815685317 776 25141335220 777 25470756183 778 25804909281 779 26142704040 780 26484405356 781 26830988234 782 27181364719 783 27535761509 784 27895217971 785 28258598810 786 28626144925 787 28998908902 788 29375759237 789 29756895162 790 30143439243 791 30534211021 792 30929421209 793 31330208076 794 31735394198 795 32145148465 796 32560682349 797 32980765942 798 33405579883 799 33836351689 800 34271857469