1 1 2 6 3 22 4 28 5 31 6 36 7 61 8 83 9 91 10 181 11 216 12 263 13 356 14 417 15 418 16 428 17 528 18 557 19 777 20 1133 21 1243 22 1408 23 2170 24 2708 25 3046 26 3867 27 5100 28 5540 29 5662 30 7418 31 9397 32 12110 33 12797 34 14787 35 16161 36 16482 37 18022 38 19431 39 19667 40 21180 41 22011 42 22720 43 23560 44 27903 45 30716 46 36610 47 38707 48 43271 49 44531 50 45197 51 47152 52 47256 53 48662 54 51178 55 51240 56 53427 57 56305 58 64870 59 80265 60 80438 61 82746 62 96408 63 100478 64 101605 65 101961 66 102973 67 106348 68 106903 69 111968 70 113727 71 115042 72 129725 73 138873 74 146985 75 148475 76 152365 77 156587 78 157662 79 158835 80 168272 81 174312 82 179452 83 191006 84 198707 85 203657 86 213428 87 216802 88 218891 89 230468 90 241450 91 242373 92 244965 93 246583 94 256493 95 260560 96 266537 97 274566 98 275827 99 278328 100 287787 101 289810 102 301953 103 306821 104 319523 105 322148 106 325177 107 333051 108 335598 109 343131 110 344050 111 345495 112 354761 113 356495 114 358208 115 361745 116 362190 117 365645 118 370312 119 375082 120 388746 121 406867 122 444253 123 444800 124 455778 125 457476 126 462488 127 469575 128 482080 129 492115 130 493312 131 498586 132 506423 133 513343 134 517482 135 520470 136 539706 137 545056 138 552998 139 571206 140 605290 141 607181 142 609473 143 616438 144 618420 145 622312 146 638800 147 641355 148 676252 149 680778 150 683066 151 684530 152 686745 153 708263 154 723577 155 724036 156 725026 157 728985 158 729155 159 733078 160 736098 161 742015 162 742110 163 743510 164 749903 165 759972 166 769718 167 775502 168 775650 169 805046 170 813056 171 814077 172 838563 173 839655 174 840930 175 844816 176 848830 177 853170 178 885277 179 885307 180 886196 181 898303 182 901233 183 920786 184 924580 185 924836 186 935641 187 940132 188 947390 189 949600 190 952720 191 959833 192 965276 193 979027 194 990273 195 1003901 196 1022398 197 1023266 198 1024663 199 1039965 200 1042453 201 1060587 202 1065947 203 1072307 204 1076178 205 1089693 206 1096275 207 1103856 208 1113493 209 1117026 210 1137007 211 1138410 212 1139197 213 1165545 214 1168917 215 1173938 216 1174752 217 1179643 218 1181743 219 1186696 220 1192933 221 1213692 222 1234122 223 1242765 224 1257101 225 1267405 226 1279860 227 1298563 228 1309473 229 1317275 230 1326737 231 1347378 232 1357300 233 1359532 234 1364482 235 1368113 236 1400582 237 1413571 238 1456817 239 1492666 240 1493432 241 1503988 242 1520697 243 1523900 244 1531298 245 1535752 246 1575760 247 1583410 248 1594481 249 1606422 250 1613923 251 1670942 252 1672311 253 1677973 254 1678531 255 1692400 256 1718242 257 1739416 258 1739700 259 1745406 260 1749752 261 1753088 262 1755058 263 1801651 264 1803526 265 1821881 266 1827953 267 1834206 268 1841623 269 1847306 270 1855355 271 1856348 272 1864945 273 1865577 274 1868193 275 1885238 276 1891828 277 1907552 278 1944972 279 1946406 280 1954846 281 1978078 282 1985712 283 2014401 284 2025463 285 2118940 286 2125968 287 2190286 288 2215636 289 2223840 290 2236890 291 2262802 292 2272947 293 2273222 294 2279660 295 2298493 296 2298981 297 2313380 298 2320903 299 2333250 300 2336096 301 2342193 302 2351382 303 2369767 304 2369802 305 2438425 306 2444426 307 2481567 308 2494290 309 2565451 310 2569250 311 2574472 312 2589107 313 2596527 314 2605342 315 2618418 316 2643203 317 2663660 318 2671086 319 2683531 320 2713117 321 2716180 322 2722216 323 2739638 324 2766737 325 2770158 326 2771656 327 2776840 328 2781486 329 2794877 330 2803185 331 2812673 332 2829295 333 2837413 334 2841272 335 2859708 336 2887476 337 2888191 338 2904766 339 2946636 340 2955188 341 2969933 342 2974310 343 2977556 344 3031481 345 3063186 346 3064092 347 3068863 348 3071923 349 3084326 350 3151918 351 3175803 352 3178533 353 3208092 354 3235405 355 3267863 356 3272850 357 3279287 358 3289002 359 3343295 360 3364492 361 3415200 362 3421137 363 3425986 364 3427042 365 3447188 366 3506352 367 3509882 368 3575725 369 3606697 370 3626343 371 3663360 372 3692343 373 3700525 374 3733646 375 3757673 376 3798170 377 3824628 378 3825457 379 3838042 380 3849082 381 3879741 382 3889297 383 3891345 384 3919272 385 3938735 386 3940338 387 3940902 388 3957908 389 3977272 390 3984293 391 3985038 392 3994462 393 4028966 394 4034001 395 4059396 396 4125500 397 4131988 398 4183757 399 4242531 400 4254542 401 4268512 402 4286146 403 4387473 404 4427101 405 4428625 406 4433642 407 4439075 408 4447563 409 4458241 410 4460412 411 4478421 412 4483717 413 4486825 414 4487003 415 4499330 416 4532631 417 4631593 418 4652045 419 4677998 420 4748286 421 4772642 422 4784930 423 4812258 424 4851831 425 4900108 426 4912603 427 4927051 428 4996078 429 5019841 430 5040832 431 5046903 432 5103343 433 5103445 434 5103841 435 5110658 436 5125028 437 5131447 438 5145477 439 5165468 440 5184406 441 5194858 442 5221713 443 5248797 444 5255478 445 5260787 446 5272560 447 5285631 448 5291140 449 5432753 450 5440607 451 5457186 452 5490196 453 5551222 454 5591277 455 5596126 456 5702652 457 5731148 458 5742057 459 5804557 460 5820666 461 5840540 462 5857482 463 5900746 464 5932707 465 5973003 466 6042095 467 6048647 468 6073366 469 6095986 470 6121365 471 6180851 472 6200990 473 6219436 474 6228068 475 6235540 476 6240137 477 6278473 478 6305453 479 6343331 480 6352547 481 6383462 482 6430492 483 6520785 484 6596083 485 6608683 486 6620977 487 6629103 488 6699578 489 6755853 490 6764545 491 6786630 492 6805707 493 6812908 494 6840858 495 6845200 496 6847860 497 6907477 498 6992161 499 7002625 500 7005328 501 7021503 502 7030911 503 7064015 504 7079141 505 7145845 506 7172967 507 7195643 508 7199793 509 7270453 510 7279452 511 7317962 512 7381641 513 7386581 514 7410948 515 7445122 516 7472077 517 7483263 518 7508690 519 7544870 520 7559391 521 7559915 522 7560248 523 7562792 524 7616502 525 7630997 526 7641990 527 7646807 528 7667975 529 7723971 530 7748933 531 7751841 532 7756822 533 7764655 534 7774726 535 7806576 536 7857835 537 7929248 538 7953623 539 7959236 540 7983987 541 7992055 542 8039062 543 8039620 544 8084812 545 8084861 546 8085956 547 8093602 548 8154377 549 8211610 550 8245136 551 8291147 552 8321641 553 8337302 554 8385530 555 8522651 556 8568192 557 8621483 558 8625455 559 8625526 560 8645600 561 8711288 562 8712928 563 8725260 564 8730097 565 8805613 566 8904848 567 8914686 568 8918078 569 8918453 570 9011170 571 9018861 572 9065778 573 9075996 574 9090900 575 9131790 576 9180037 577 9199173 578 9235995 579 9312155 580 9312420 581 9384386 582 9391220 583 9393346 584 9396871 585 9419855 586 9452272 587 9522100 588 9527305 589 9541573 590 9544176 591 9558422 592 9593745 593 9605007 594 9648106 595 9692196 596 9720770 597 9864315 598 9889942 599 9982451 600 10047743 601 10059245 602 10084722 603 10091411 604 10134265 605 10145460 606 10189113 607 10212465 608 10237395 609 10245967 610 10288645 611 10293463 612 10300850 613 10313702 614 10357093 615 10358255 616 10372883 617 10434948 618 10441042 619 10502117 620 10517315 621 10557058 622 10568093 623 10577642 624 10592306 625 10628943 626 10734408 627 10760041 628 10763043 629 10794515 630 10808892 631 10853388 632 10876453 633 10889448 634 10984291 635 10999307 636 11008476 637 11040268 638 11051741 639 11061750 640 11110121 641 11117905 642 11121150 643 11123041 644 11129850 645 11156193 646 11160320 647 11174045 648 11201197 649 11290472 650 11292960 651 11391593 652 11405867 653 11406727 654 11454352 655 11466991 656 11476772 657 11481116 658 11593658 659 11618442 660 11641283 661 11740481 662 11758401 663 11827486 664 11852162 665 11910967 666 11923365 667 11989513 668 11999410 669 12000912 670 12038986 671 12045423 672 12062173 673 12100758 674 12151497 675 12225102 676 12239223 677 12355592 678 12478133 679 12528421 680 12549117 681 12643301 682 12672520 683 12728282 684 12756608 685 12776406 686 12776432 687 12781653 688 12800270 689 12825438 690 12825786 691 12835471 692 12836982 693 12908397 694 12920517 695 13003012 696 13016240 697 13107562 698 13240552 699 13245135 700 13254146 701 13263018 702 13297711 703 13344132 704 13354092 705 13403635 706 13420596 707 13482561 708 13500448 709 13547618 710 13549850 711 13622432 712 13648255 713 13654142 714 13672952 715 13757185 716 13765086 717 13773175 718 13875053 719 13921892 720 13954660 721 14033761 722 14044583 723 14065702 724 14147048 725 14157272 726 14181990 727 14218142 728 14287587 729 14317586 730 14320561 731 14402801 732 14448846 733 14452292 734 14461728 735 14502375 736 14524938 737 14628838 738 14641575 739 14759857 740 14812563 741 14861127 742 14963151 743 15040050 744 15180956 745 15206013 746 15240102 747 15336515 748 15338447 749 15364576 750 15370571 751 15465138 752 15525877 753 15541221 754 15598392 755 15635365 756 15726323 757 15784206 758 15787351 759 15796425 760 15800152 761 15810850 762 15837378 763 15921403 764 15945052 765 15976198 766 16039855 767 16042975 768 16065915 769 16093046 770 16106516 771 16169775 772 16172903 773 16195428 774 16227637 775 16404218 776 16410826 777 16411651 778 16420876 779 16472247 780 16489383 781 16617676 782 16638432