0 1 1 0 2 1 3 1 4 1 5 2 6 1 7 3 8 2 9 3 10 3 11 5 12 4 13 6 14 5 15 5 16 8 17 9 18 10 19 11 20 11 21 10 22 14 23 18 24 19 25 18 26 20 27 20 28 25 29 30 30 35 31 34 32 32 33 32 34 43 35 43 36 57 37 56 38 51 39 55 40 67 41 78 42 87 43 87 44 80 45 82 46 97 47 125 48 128 49 127 50 128 51 127 52 146 53 182 54 191 55 185 56 184 57 193 58 213 59 263 60 290 61 279 62 258 63 271 64 312 65 354 66 404 67 402 68 366 69 390 70 458 71 520 72 545 73 565 74 519 75 530 76 617 77 705 78 769 79 773 80 735 81 751 82 829 83 987 84 1062 85 1006 86 994 87 1030 88 1133 89 1328 90 1448 91 1371 92 1332 93 1382 94 1527 95 1729 96 1873 97 1878 98 1794 99 1823 100 2077 101 2332 102 2466 103 2485 104 2358 105 2362 106 2688 107 3092 108 3222 109 3235 110 3158 111 3171 112 3511 113 3999 114 4213 115 4134 116 4039 117 4154 118 4546 119 5093 120 5544 121 5416 122 5174 123 5377 124 5859 125 6485 126 7058 127 6957 128 6664 129 6866 130 7634 131 8396 132 8878 133 8821 134 8561 135 8658 136 9567 137 10734 138 11208 139 11228 140 11044 141 11077 142 12054 143 13490 144 14165 145 13991 146 13728 147 14009 148 15192 149 16920 150 17957 151 17703 152 17179 153 17623 154 19192 155 20878 156 22174 157 22237 158 21452 159 22030 160 24005 161 26128 162 27477 163 27589 164 26756 165 27120 166 29538 167 32577 168 34122 169 33984 170 33464 171 33909 172 36379 173 40187 174 41999 175 41436 176 41062 177 41967 178 44843 179 49227 180 51921 181 51427 182 50438 183 51479 184 55171 185 59796 186 63066 187 63095 188 61589 189 62841 190 67964 191 73453 192 76555 193 76998 194 75266 195 76314 196 82481 197 89430 198 93140 199 93452 200 92137 201 93478 202 99731 203 108168 204 113078 205 112472 206 111151 207 113559 208 120745 209 130686 210 137530 211 136491 212 134083 213 137353 214 145904 215 156842 216 164369 217 164446 218 161949 219 165223 220 176589 221 189328 222 196935 223 197888 224 195134 225 197686 226 210874 227 227476 228 235914 229 236808 230 234828 231 237621 232 252296 233 271834 234 282179 235 281778 236 279526 237 285142 238 301800 239 323541 240 337747 241 337368 242 333137 243 340224 244 359662 245 382983 246 400361 247 401683 248 396421 249 404556 250 429002 251 456874 252 474730 253 476332 254 471352 255 478721 256 507109 257 542094 258 561321 259 563221 260 560764 261 569030 262 599568 263 640536 264 663754 265 664114 266 661583 267 673381 268 708352 269 755101 270 784975 271 785734 272 779114 273 793776 274 836183 275 886116 276 920778 277 926037 278 917397 279 934978 280 987053 281 1044111 282 1080557 283 1087864 284 1079327 285 1096282 286 1155614 287 1225001 288 1267330 289 1274548 290 1269513 291 1289833 292 1352558 293 1435422 294 1485326 295 1487546 296 1483864 297 1511694 298 1583043 299 1676639 300 1738253 301 1741540 302 1733736 303 1767441 304 1850367 305 1952341 306 2022688 307 2034816 308 2025279 309 2060958 310 2162923 311 2279630 312 2353694 313 2370649 314 2359978 315 2395661 316 2513727 317 2653467 318 2736469 319 2754760 320 2751041 321 2793917 322 2921896 323 3080802 324 3178916 325 3193318 326 3189930 327 3248432 328 3390288 329 3569507 330 3693218 331 3708798 332 3697628 333 3767761 334 3931391 335 4128548 336 4268976 337 4296227 338 4284068 339 4361656 340 4558032 341 4782703 342 4929544 343 4965286 344 4958464 345 5036532 346 5259267 347 5526840 348 5690282 349 5732807 350 5738302 351 5824773 352 6068313 353 6374452 354 6563602 355 6601199 356 6606977 357 6720880 358 6996192 359 7338177 360 7567953 361 7612198 362 7606877 363 7743915 364 8060492 365 8428684 366 8691881 367 8760543 368 8751870 369 8907612 370 9276792 371 9694467 372 9979982 373 10062240 374 10061808 375 10222571 376 10639282 377 11133051 378 11451943 379 11539689 380 11562596 381 11747234 382 12198610 383 12762091 384 13123679 385 13205262 386 13242059 387 13470446 388 13976160 389 14606019 390 15036475 391 15137872 392 15159503 393 15422205 394 16001007 395 16686709 396 17173233 397 17318071 398 17335535 399 17628762 400 18312155 401 19082405 402 19603240 403 19779811 404 19811213 405 20125141 406 20893769 407 21780661 408 22366079 409 22562722 410 22632621 411 22991449 412 23819333 413 24826191 414 25499502 415 25690961 416 25780226 417 26219778 418 27142226 419 28270080 420 29061821 421 29276001 422 29353001 423 29861684 424 30905142 425 32136761 426 33019983 427 33307041 428 33401201 429 33962176 430 35173821 431 36555587 432 37505815 433 37857189 434 37980527 435 38569904 436 39930954 437 41521106 438 42578141 439 42970130 440 43157494 441 43825151 442 45315512 443 47100061 444 48299198 445 48703323 446 48922401 447 49739316 448 51392339 449 53366021 450 54770709 451 55228705 452 55437910 453 56376270 454 58230311 455 60380582 456 61966187 457 62545866 458 62779014 459 63824990 460 65953825 461 68368999 462 70081772 463 70746967 464 71049046 465 72164859 466 74541922 467 77305759 468 79190084 469 79936849 470 80372515 471 81622696 472 84211462 473 87308097 474 89433939 475 90226207 476 90735605 477 92203179 478 95078783 479 98512247 480 100963123 481 101867760 482 102365148 483 104040947 484 107285555 485 111016157 486 113754686 487 114872634 488 115425421 489 117307546 490 121002678 491 125140530 492 128116385 493 129406518 494 130078226 495 132098781 496 136197703 497 140899282 498 144210243 499 145638834 500 146516522 501 148791920 502 153244959 503 158515985 504 162232818 505 163723413 506 164754295 507 167407489 508 172333737 509 178163035 510 182395122 511 184090092 512 185172426 513 188172777 514 193678777 515 200027580 516 204738290 517 206802119 518 208013759 519 211319028 520 217577963 521 224619877 522 229722122 523 232100172 524 233497048 525 237070010 526 244037897 527 251971081 528 257617662 529 260257569 530 262005814 531 266025135 532 273603678 533 282410579 534 288733003 535 291555648 536 293554127 537 298211276 538 306544178 539 316258010 540 323476855 541 326635919 542 328754882 543 334000475 544 343272077 545 353885506 546 361889313 547 365599209 548 367985538 549 373788455 550 384247053 551 395988987 552 404641561 553 408872362 554 411670866 555 417931699 556 429506753 557 442700758 558 452230878 559 456964057 560 460353277 561 467291684 562 479909705 563 494540623 564 505158777 565 510255253 566 514055645 567 522031290 568 535954304 569 552029219 570 564039258 571 569745953 572 573812731 573 582792163 574 598233881 575 615688429 576 629005022 577 635665013 578 640184350 579 650125511 580 667403868 581 686670248 582 701170885 583 708666245 584 713866420 585 724632694 586 743707441 587 765293217 588 781234517 589 789510430 590 795703569 591 807662090 592 828405386 593 852283406 594 869943453 595 878871355 596 885910320 597 899484809 598 922287722 599 948513967 600 968339788 601 978382444 602 985937712 603 1001052872 604 1026310754 605 1054818206 606 1076721727 607 1088303468 608 1096655319 609 1113340579 610 1141598740 611 1172952088 612 1196733703 613 1209760448 614 1219240290 615 1237401164 616 1268522194 617 1303367723 618 1329523798 619 1343917954 620 1354998140 621 1375129743 622 1408877051 623 1447337430 624 1476355134 625 1491888443 626 1504334258 627 1527075905 628 1564088738 629 1606315107 630 1638756348 631 1655981888 632 1669470742 633 1694779386 634 1735603948 635 1781508922 636 1817168506 637 1836859545 638 1851908955 639 1879718473 640 1925149597 641 1975560302 642 2014255703 643 2036390988 644 2053327600 645 2083451346 646 2133433771 647 2189327026 648 2231766144 649 2256198340 650 2275650312 651 2308951780 652 2363326413 653 2424782844 654 2471627234 655 2498132089 656 2519825113 657 2557354181 658 2616863382 659 2684010346 660 2736269250 661 2765629946 662 2789161194 663 2830772606 664 2896168854 665 2969119178 666 3026627170 667 3059868314 668 3085914953 669 3131655307 670 3204123548 671 3284161792 672 3346572646 673 3383509451 674 3412791604 675 3462430143 676 3541911797 677 3630435558 678 3698609886 679 3739338042 680 3772869592 681 3827505002 682 3913828249 683 4010981687 684 4086038561 685 4130340181 686 4167609335 687 4228604871 688 4323000434 689 4429113354 690 4512402022 691 4561417043 692 4601754961 693 4669206352 694 4772968175 695 4888039951 696 4979422832 697 5034603228 698 5079108410 699 5153264887 700 5267851527 701 5393593008 702 5492819557 703 5554036309 704 5603730154 705 5684238625 706 5809524977 707 5948150893 708 6056718949 709 6123966063 710 6180223249 711 6268761908 712 6404664409 713 6556663256 714 6675882942 715 6748702257 716 6811188565 717 6909708670 718 7058016215 719 7223814040 720 7355448419 721 7435862751 722 7503876814 723 7612385630 724 7774903116 725 7954634616 726 8098757277 727 8188946130 728 8263819724 729 8382485826 730 8561603004 731 8757814071 732 8914063040 733 9013898550 734 9096875800 735 9225733622 736 9421619607 737 9637147530 738 9807716702 739 9917246488 740 10010551886 741 10152125225 742 10364405638 743 10599889297 744 10786889711 745 10905784974 746 11008886549 747 11165884354 748 11396989151 749 11653428407 750 11859789771