0 1 1 1 2 2 3 3 4 5 5 7 6 11 7 13 8 20 9 26 10 33 11 41 12 55 13 63 14 77 15 93 16 111 17 129 18 160 19 180 20 209 21 240 22 280 23 312 24 356 25 397 26 453 27 498 28 560 29 614 30 680 31 758 32 831 33 901 34 994 35 1087 36 1179 37 1280 38 1389 39 1495 40 1629 41 1745 42 1868 43 2022 44 2159 45 2296 46 2485 47 2650 48 2809 49 2991 50 3181 51 3377 52 3600 53 3807 54 3995 55 4269 56 4495 57 4721 58 4997 59 5277 60 5545 61 5835 62 6111 63 6418 64 6756 65 7088 66 7409 67 7797 68 8130 69 8469 70 8885 71 9311 72 9665 73 10105 74 10511 75 10981 76 11461 77 11903 78 12331 79 12870 80 13372 81 13872 82 14398 83 14990 84 15483 85 16115 86 16696 87 17287 88 17917 89 18529 90 19126 91 19910 92 20492 93 21190 94 21897 95 22677 96 23333 97 24140 98 24866 99 25664 100 26533 101 27356 102 28103 103 29074 104 29857 105 30745 106 31697 107 32661 108 33501 109 34592 110 35465 111 36486 112 37538 113 38620 114 39518 115 40792 116 41798 117 42858 118 44037 119 45255 120 46342 121 47641 122 48728 123 50037 124 51272 125 52612 126 53784 127 55271 128 56521 129 57858 130 59311 131 60804 132 62070 133 63663 134 65003 135 66564 136 68129 137 69729 138 71088 139 72921 140 74442 141 76081 142 77713 143 79596 144 81084 145 83030 146 84598 147 86470 148 88287 149 90236 150 91947 151 94079 152 95784 153 97758 154 99727 155 102004 156 103769 157 105941 158 107831 159 110016 160 112193 161 114450 162 116388 163 119044 164 120985 165 123344 166 125638 167 128131 168 130242 169 132814 170 135094 171 137690 172 140072 173 142728 174 144953 175 147980 176 150308 177 152923 178 155622 179 158560 180 160966 181 164065 182 166526 183 169532 184 172336 185 175417 186 177936 187 181336 188 183959 189 187040 190 190240 191 193568 192 196222 193 199720 194 202523 195 206061 196 209198 197 212620 198 215620 199 219467 200 222679 201 226061 202 229329 203 233325 204 236396 205 240431 206 243637 207 247450 208 251109 209 254972 210 258393 211 262785 212 266081 213 270078 214 273900 215 278304 216 281692 217 286230 218 289892 219 294236 220 298390 221 302733 222 306258 223 311222 224 315001 225 319566 226 323828 227 328715 228 332649 229 337527 230 341748 231 346600 232 350989 233 355988 234 360049 235 365789 236 369928 237 374778 238 379579 239 384908 240 389483 241 394870 242 399142 243 404754 244 409721 245 415449 246 419907 247 425939 248 430715 249 436171 250 441472 251 447413 252 452068 253 458382 254 463261 255 469529 256 474810 257 480821 258 485847 259 492582 260 497906 261 503876 262 509662 263 516378 264 521563 265 528414 266 533770 267 540368 268 546469 269 553028 270 558791 271 566061 272 571663 273 578400 274 584565 275 592129 276 597720 277 605069 278 611075 279 618326 280 625176 281 632388 282 638252 283 646531 284 652620 285 660172 286 666881 287 674600 288 680953 289 689092 290 695759 291 703690 292 710556 293 718712 294 725299 295 734412 296 740956 297 748885 298 756513 299 765201 300 772146 301 780712 302 787572 303 796360 304 804000 305 812983 306 819821 307 829430 308 836920 309 845626 310 854000 311 863184 312 870443 313 879926 314 887472 315 897262 316 905614 317 914943 318 922687 319 933011 320 941152 321 950416 322 958835 323 969158 324 977021 325 987818 326 995878 327 1005902 328 1014978 329 1025138 330 1033715 331 1044781 332 1053113 333 1063427 334 1072852 335 1084190 336 1092601 337 1103687 338 1112406 339 1123474 340 1133395 341 1144009 342 1152794 343 1165075 344 1174330 345 1185640 346 1195372 347 1207216 348 1216395 349 1228301 350 1238091 351 1249885 352 1260241 353 1272128 354 1281516 355 1294756 356 1304282 357 1315951 358 1326815 359 1339480 360 1349771 361 1362613 362 1372412 363 1385538 364 1396467 365 1409494 366 1419439 367 1433213 368 1443873 369 1456308 370 1468316 371 1481731 372 1492015 373 1505977 374 1516873 375 1530736 376 1542394 377 1555693 378 1566566 379 1581625 380 1593268 381 1606423 382 1618249 383 1633076 384 1644393 385 1659444 386 1670667 387 1685275 388 1698053 389 1712581 390 1724755 391 1740214 392 1751862 393 1766343 394 1779277 395 1795485 396 1807046 397 1822559 398 1835026 399 1850596 400 1864436 401 1879446 402 1891404 403 1908611 404 1921092 405 1937069 406 1950857 407 1967153 408 1980193 409 1996709 410 2010120 411 2026485 412 2040363 413 2056720 414 2069951 415 2088628 416 2101755 417 2117698 418 2132322 419 2149967 420 2163985 421 2181544 422 2195281 423 2212865 424 2228341 425 2246088 426 2259483 427 2278439 428 2292638 429 2309911 430 2325858 431 2344291 432 2358375 433 2377452 434 2392145 435 2411441 436 2426802 437 2444987 438 2459935 439 2479964 440 2495508 441 2513346 442 2529806 443 2549845 444 2564981 445 2585335 446 2600333 447 2619854 448 2636788 449 2656358 450 2672378 451 2693719 452 2709350 453 2728703 454 2746072 455 2767515 456 2783227 457 2803737 458 2820018 459 2841154 460 2859672 461 2879775 462 2895907 463 2918511 464 2935643 465 2956725 466 2974158 467 2996032 468 3013015 469 3035436 470 3053439 471 3075052 472 3093339 473 3115079 474 3132153 475 3156857 476 3173865 477 3195337 478 3214961 479 3238171 480 3256780 481 3279445 482 3297050 483 3320510 484 3340163 485 3363716 486 3381601 487 3406551 488 3425125 489 3448024 490 3468683 491 3493004 492 3511281 493 3536010 494 3554948 495 3579937 496 3600513 497 3624230 498 3643361 499 3669857 500 3690063 501 3713510 502 3734329 503 3759878 504 3779806 505 3806734 506 3826078 507 3851567 508 3873233 509 3898520 510 3919561 511 3946395 512 3966669 513 3992115 514 4014539 515 4042645 516 4062497 517 4089112 518 4110467 519 4137429 520 4160813 521 4186606 522 4206916 523 4236684 524 4258110 525 4285484 526 4308156 527 4336072 528 4357774 529 4386086 530 4408711 531 4436645 532 4460522 533 4488392 534 4510711 535 4541745 536 4563826 537 4590951 538 4615079 539 4645208 540 4668733 541 4698323 542 4720967 543 4750813 544 4775746 545 4805371 546 4827499 547 4859180 548 4882832 549 4911856 550 4938706 551 4968918 552 4992370 553 5023274 554 5047395 555 5079787 556 5104985 557 5134929 558 5159120 559 5192898 560 5218522 561 5248271 562 5274146 563 5307005 564 5331741 565 5364808 566 5389229 567 5421262 568 5449072 569 5481048 570 5507021 571 5541376 572 5566450 573 5598031 574 5625824 575 5660890 576 5685940 577 5719939 578 5746123 579 5780461 580 5809506 581 5841962 582 5868050 583 5904409 584 5931434 585 5965578 586 5993845 587 6029322 588 6056277 589 6091581 590 6119960 591 6154638 592 6183744 593 6218361 594 6245719 595 6285567 596 6312480 597 6346492 598 6376691 599 6413738 600 6442844 601 6478303 602 6506244 603 6543827 604 6575426 605 6612518 606 6640234 607 6679047 608 6708542 609 6744689 610 6776701 611 6814531 612 6843276 613 6882267 614 6912182 615 6951686 616 6982495 617 7019640 618 7049203 619 7090853 620 7122135 621 7158547 622 7191046 623 7231418 624 7262198 625 7303048 626 7332452 627 7372524 628 7405550 629 7444837 630 7477369 631 7519623 632 7550788 633 7589815 634 7623687 635 7667115 636 7697365 637 7738479 638 7770759 639 7812655 640 7848977 641 7888683 642 7919883 643 7964840 644 7997434 645 8039101 646 8073351 647 8116163 648 8149057 649 8192852 650 8227138 651 8269736 652 8305044 653 8347241 654 8380843 655 8428250 656 8461196 657 8502743 658 8539885 659 8585629 660 8621021 661 8664630 662 8698816 663 8743627 664 8781007 665 8826188 666 8859404 667 8908112 668 8943270 669 8987334 670 9026051 671 9071799 672 9106680 673 9153455 674 9189289 675 9237782 676 9275561 677 9320274 678 9356352 679 9406232 680 9444305 681 9488549 682 9526733 683 9576056 684 9612746 685 9662831 686 9698739 687 9746669 688 9786676 689 9834059 690 9872288 691 9923109 692 9960310 693 10007646 694 10049544 695 10101260 696 10138021 697 10187319 698 10225319 699 10276408 700 10318782