1 1 2 10 3 14 4 44 5 108 6 135 7 209 8 252 9 401 10 840 11 890 12 1197 13 1446 14 1678 15 1810 16 2408 17 2796 18 3207 19 3799 20 4212 21 4716 22 5246 23 5590 24 6617 25 8042 26 8564 27 9253 28 9845 29 10549 30 12447 31 14768 32 15328 33 16820 34 17368 35 18876 36 21480 37 22798 38 24802 39 26142 40 27567 41 28511 42 29373 43 32550 44 33416 45 35010 46 35852 47 40976 48 43945 49 47503 50 47883 51 50007 52 52359 53 54210 54 56224 55 61119 56 63649 57 64869 58 65889 59 68529 60 72103 61 75124 62 78593 63 85047 64 86443 65 88425 66 90240 67 97922 68 101488 69 107051 70 110305 71 113431 72 114875 73 117863 74 122822 75 127626 76 131638 77 135006 78 140864 79 146362 80 151524 81 154699 82 159479 83 165780 84 168190 85 175075 86 179101 87 183007 88 189215 89 191831 90 199776 91 201514 92 205434 93 212141 94 217209 95 224572 96 226460 97 235068 98 242408 99 246482 100 261113 101 266573 102 274177 103 283629 104 291131 105 295785 106 302551 107 311643 108 318465 109 320379 110 331048 111 337108 112 343368 113 348022 114 353867 115 361175 116 371231 117 376093 118 386154 119 387998 120 392336 121 398248 122 410520 123 416892 124 423036 125 431972 126 439366 127 455022 128 468422 129 475401 130 484405 131 488633 132 493021 133 503262 134 514263 135 526413 136 533121 137 537709 138 550929 139 576903 140 585563 141 588187 142 606071 143 614385 144 625227 145 628119 146 636387 147 651326 148 655158 149 658490 150 683114 151 688856 152 694030 153 702466 154 708688 155 737581 156 742593 157 766700 158 782793 159 791387 160 809619 161 813497 162 826125 163 835597 164 849840 165 858870 166 874078 167 882522 168 897588 169 915875 170 928661 171 937511 172 942317 173 951315 174 955837 175 966217 176 986770 177 991928 178 999730 179 1008928 180 1027279 181 1049056 182 1069977 183 1078145 184 1083733 185 1102571 186 1114553 187 1133717 188 1140589 189 1153563 190 1166083 191 1196522 192 1216527 193 1223281 194 1235317 195 1254051 196 1281906 197 1304894 198 1314036 199 1324242 200 1335704 201 1363624 202 1371166 203 1396498 204 1414374 205 1426892 206 1459443 207 1467361 208 1478067 209 1504199 210 1509849 211 1532098 212 1537016 213 1549236 214 1560576 215 1578834 216 1583654 217 1593612 218 1652788 219 1698993 220 1707885 221 1738855 222 1759398 223 1769644 224 1818398 225 1825376 226 1847914 227 1873180 228 1888096 229 1913291 230 1941101 231 1948129 232 1961039 233 1979243 234 2017610 235 2025294 236 2036846 237 2044494 238 2049026 239 2062786 240 2079306 241 2089370 242 2136053 243 2160524 244 2169124 245 2180384 246 2217146 247 2236126 248 2249932 249 2266968 250 2286979 251 2302721 252 2323811 253 2342563 254 2356553 255 2362449 256 2383150 257 2401628 258 2407588 259 2420174 260 2470438 261 2483668 262 2501536 263 2511390 264 2563577 265 2585107 266 2603173 267 2622159 268 2637471 269 2676944 270 2692622 271 2716260 272 2742408 273 2783038 274 2797270 275 2829668 276 2865242 277 2871946 278 2898164 279 2929066 280 2948912 281 2976270 282 3006334 283 3048003 284 3077774 285 3116916 286 3126570 287 3166672 288 3178100 289 3186530 290 3200620 291 3233202 292 3266396 293 3285536 294 3392135 295 3406045 296 3452623 297 3467755 298 3498515 299 3515761 300 3553665 301 3566897 302 3582367 303 3588857 304 3596859 305 3627490 306 3674015 307 3686089 308 3702789 309 3743568 310 3793014 311 3804046 312 3826010 313 3890358 314 3936216 315 3949820 316 3965818 317 3977918 318 4015447 319 4027703 320 4083829 321 4124209 322 4154999 323 4189859 324 4208011 325 4227961 326 4241245 327 4259999 328 4338995 329 4373473 330 4400529 331 4425037 332 4471231 333 4517796 334 4528562 335 4560802 336 4602062 337 4615470 338 4664696 339 4710454 340 4736344 341 4745900 342 4778532 343 4801214 344 4818292 345 4899883 346 4938681 347 4958677 348 4984025 349 4998891 350 5018175 351 5100295 352 5133239 353 5156867 354 5165329 355 5173699 356 5187085 357 5260306 358 5278274 359 5316884 360 5342564 361 5382417 362 5409791 363 5419693 364 5453330 365 5513208 366 5524092 367 5584564 368 5665454 369 5746038 370 5781626 371 5833036 372 5895319 373 5907621 374 5932637 375 5959989 376 5981535 377 6013409 378 6053771 379 6144366 380 6188650 381 6213752 382 6261136 383 6282912 384 6313026 385 6324630 386 6349208 387 6408279 388 6437509 389 6470281 390 6494999 391 6508023 392 6576783 393 6588483 394 6659865 395 6674125 396 6686339 397 6709797 398 6738243 399 6768367 400 6785917 401 6830734 402 6873650 403 6920539 404 6939505 405 7009795 406 7030423 407 7053671 408 7083849 409 7165377 410 7211797 411 7292273 412 7316327 413 7330233 414 7356315 415 7421877 416 7446291 417 7470665 418 7500295 419 7520395 420 7587569 421 7614143 422 7655438 423 7726342 424 7769554 425 7849904 426 7869058 427 7921220 428 7948652 429 7992154 430 8049760 431 8083650 432 8163042 433 8229024 434 8247584 435 8284304 436 8308094 437 8362302 438 8402270 439 8488256 440 8546708 441 8567092 442 8623094 443 8690676 444 8777617 445 8815217 446 8850405 447 8962959 448 8990607 449 9019679 450 9036879 451 9088581 452 9107073 453 9172139 454 9208243 455 9262165 456 9284847 457 9415909 458 9497209 459 9515897 460 9581553 461 9605345 462 9637245 463 9673245 464 9715975 465 9841539 466 9875775 467 9937241 468 9969295 469 9984773 470 10016253 471 10186662 472 10203954 473 10238502 474 10262062 475 10281888 476 10300780 477 10389966 478 10403440 479 10491242 480 10537350 481 10628948 482 10674218 483 10714778 484 10828084 485 10862580 486 10893848 487 10915614 488 10950380 489 11019488 490 11056554 491 11077910 492 11127450 493 11190456 494 11243478 495 11393385 496 11443651 497 11468449 498 11511871 499 11527465 500 11588722 501 11619076 502 11641368 503 11742917 504 11790085 505 11805189 506 11842617 507 11920614 508 11945246 509 11969904 510 11997160 511 12075186 512 12106492 513 12136748 514 12217432 515 12284294 516 12312586 517 12330714 518 12428682 519 12452326 520 12559286 521 12606890 522 12628926 523 12687106 524 12728904 525 12768348 526 12799474 527 12866570 528 12885546 529 13025062 530 13093590 531 13118710 532 13215254 533 13255838 534 13393931 535 13422735 536 13472471 537 13518064 538 13559646 539 13656522 540 13711818 541 13740140 542 13766914 543 13791314 544 13825528 545 13957746 546 14006676 547 14096429 548 14164105 549 14234595 550 14410565 551 14461331 552 14487285 553 14516637 554 14555015 555 14598487 556 14626543 557 14740087 558 14785413 559 14801205 560 14907403 561 14993457 562 15014913 563 15047873 564 15141716 565 15197876 566 15237844 567 15294149 568 15334209 569 15359793 570 15382667 571 15460719 572 15478657 573 15598629 574 15650665 575 15779133 576 15853161 577 15974848 578 16033116 579 16108780 580 16142828 581 16193898 582 16222530 583 16300791 584 16321947 585 16365291 586 16423031 587 16440519 588 16583007 589 16617027 590 16650287 591 16811102 592 16923640 593 16967390 594 17047356 595 17085372 596 17155878 597 17241148 598 17272572 599 17302198 600 17442078 601 17558256 602 17625156 603 17740847 604 17808521 605 17830471 606 17932632 607 17977428 608 18030550 609 18096618 610 18149676 611 18327750 612 18386174 613 18421650 614 18467342 615 18483768 616 18541454 617 18569386 618 18655040 619 18756406 620 18919938 621 18950370 622 19006930 623 19064034 624 19127062 625 19283859 626 19320607 627 19473925 628 19515471 629 19538175 630 19619539 631 19668097 632 19751933 633 19868465 634 19895335 635 20038227 636 20094873 637 20132913 638 20275633 639 20303093 640 20448652 641 20504476 642 20632936 643 20694348 644 20739806 645 20831610 646 20884388 647 20909008 648 20966438 649 21016930 650 21147583 651 21234369 652 21387238 653 21420136 654 21473634 655 21567060 656 21710102 657 21751616 658 21789972 659 21859110 660 21906572 661 22020341 662 22072207 663 22127495 664 22161457 665 22223595 666 22347141 667 22391655 668 22531601 669 22568969 670 22642277 671 22664021 672 22740159 673 22796927 674 22893693 675 22930259 676 22986655 677 23095968 678 23128098 679 23177852 680 23244660 681 23411621 682 23511737 683 23538409 684 23718310 685 23752656 686 23808890 687 23859600 688 23894612 689 23946480 690 24045174 691 24139976 692 24199874 693 24392170 694 24426378 695 24482488 696 24548030 697 24615222 698 24844799 699 24907113 700 25021463 701 25080717 702 25217704 703 25263220 704 25306754 705 25398834 706 25504030 707 25618896 708 25749778 709 25930420 710 25969210 711 26050586 712 26170760 713 26202998 714 26306816 715 26400688 716 26429596 717 26594254 718 26756420 719 26847128 720 26905434 721 26991016 722 27061302 723 27185925 724 27317739 725 27349933 726 27416181 727 27475143 728 27520615 729 27586035 730 27619627 731 27689213 732 27828827 733 27962664 734 28000480 735 28052460 736 28121834 737 28248191 738 28313103 739 28426645 740 28624407 741 28721299 742 28784293 743 28819357 744 28902417 745 28934955 746 28958081 747 29071807 748 29142017 749 29186267 750 29256635 751 29358597 752 29422281 753 29445235 754 29538849 755 29564583 756 29603091 757 29712335 758 30036370 759 30060630 760 30094764 761 30278452 762 30370370 763 30424078 764 30468010 765 30575174 766 30636086 767 30736170 768 30766360 769 30893620 770 30967260 771 31179771 772 31250503 773 31328459 774 31367805 775 31396465 776 31455697 777 31556463 784 32431772 785 32516258 786 32628572 787 32707570 788 32781578 789 32883446 790 33056388 791 33102184 792 33207354 793 33406090 794 33437506 795 33485502 796 33636882 797 33743524 798 33852878 799 33909758 800 34023502 801 34221546 802 34255056 803 34291400 804 34357260 805 34448808 806 34533474 807 34605890 808 34670898 809 34805928 810 34846722 811 34879528 812 35026135 813 35188533 814 35321765 815 35355057 816 35446887 817 35496221 818 35676128 819 35837729 820 35953021 821 36107530 822 36159050 823 36210644 824 36291416 825 36323454 826 36352370