1 1256404623 2 127123583 3 39571360 4 18599478 5 10677355 6 6945399 7 4913535 8 3697599 9 2892619 10 2360129 11 1981316 12 1726434 13 1530475 14 1408995 15 1330351 16 1293567 17 1287799 18 1330041 19 1423904 20 1531700 21 1693862 22 1889570 23 2118945 24 2437003 25 2835428 26 3350611 27 3968268 28 4774553 29 5771659 30 7006095 31 8526048 32 10279144 33 12386877 34 14824713 35 17545476 36 20481816 37 23627768 38 26871048 39 29934793 40 32854130 41 35520767 42 37789649 43 39416730 44 40343569 45 40595803 46 40153691 47 39051529 48 37283475 49 35069213 50 32464991 51 29457642 52 26379172 53 23301555 54 20198911 55 17164557 56 14420011 57 11858773 58 9637242 59 7758531 60 6204098 61 4907000 62 3834248 63 2989873 64 2352002 65 1870774 66 1502005 67 1256976 68 1088639 69 991414 70 942034 71 941431 72 975640 73 1046455 74 1133159 75 1237101 76 1345482 77 1464703 78 1599746 79 1739925 80 1878251 81 2020903 82 2163032 83 2294628 84 2419525 85 2533184 86 2640881 87 2719552 88 2788815 89 2827493 90 2830154 91 2830619 92 2799793 93 2745317 94 2690348 95 2609628 96 2523056 97 2415113 98 2299412 99 2171711 100 2029109 101 1872632 102 1732911 103 1574546 104 1439911 105 1318142 106 1200371 107 1090188 108 991944 109 894544 110 809982 111 739019 112 682729 113 629342 114 587837 115 562136 116 544376 117 530595 118 520157 119 519047 120 520531 121 528802 122 540895 123 556006 124 576349 125 593091 126 614968 127 633599 128 653070 129 671072 130 689056 131 704791 132 711897 133 721937 134 730445 135 732782 136 735466 137 733257 138 728649 139 723335 140 712090 141 697874 142 682706 143 667084 144 643108 145 625225 146 599366 147 579880 148 553251 149 527775 150 504646 151 477804 152 455399 153 431632 154 416393 155 394899 156 379189 157 360506 158 349283 159 331979 160 325078 161 314772 162 307646 163 300127 164 297846 165 294310 166 291197 167 294619 168 292821 169 295880 170 298053 171 300355 172 303032 173 306096 174 306827 175 309352 176 309821 177 312765 178 315121 179 314855 180 314255 181 314228 182 312390 183 311498 184 312885 185 307840 186 306443 187 301899 188 300309 189 295630 190 292252 191 287458 192 278455 193 274235 194 265963 195 259102 196 252765 197 246094 198 239324 199 233789 200 228432 201 221321 202 214450 203 210118 204 204608 205 201350 206 197853 207 193796 208 189851 209 187278 210 184767 211 180740 212 180555 213 179648 214 178073 215 176720 216 177935 217 177441 218 177466 219 176344 220 177528 221 180058 222 177338 223 177543 224 177789 225 178087 226 177072 227 177480 228 176736 229 175684 230 175394 231 175580 232 174054 233 171611 234 171506 235 168357 236 166675 237 163810 238 163533 239 159664 240 158353 241 156193 242 153132 243 150932 244 148557 245 144382 246 141881 247 139272 248 137250 249 136111 250 134813 251 132061 252 130961 253 129039 254 127755 255 126083 256 125321 257 122511 258 122217 259 121093 260 120249 261 119049 262 119848 263 118793 264 118271 265 117895 266 116583 267 115678 268 116484 269 114255 270 115498 271 113818 272 113778 273 113950 274 113285 275 112658 276 112030 277 111265 278 110389 279 108710 280 108354 281 107242 282 105497 283 105897 284 103859 285 103738 286 101658 287 101350 288 101034 289 97788 290 97214 291 96957 292 96487 293 94918 294 93744 295 92008 296 91986 297 91735 298 90368 299 90141 300 88898 301 87896 302 87356 303 87447 304 86082 305 85956 306 85676 307 84095 308 83861 309 83396 310 82516 311 82280 312 81763 313 81327 314 81211 315 81043 316 80835 317 79478 318 78512 319 79297 320 79090 321 79011 322 77527 323 77229 324 75945 325 76128 326 75497 327 74828 328 74660 329 74206 330 72939 331 72855 332 72383 333 71929 334 70976 335 71261 336 69604 337 69687 338 69553 339 68770 340 68550 341 67713 342 66610 343 65818 344 65463 345 65328 346 65223 347 65552 348 64261 349 63938 350 62935 351 64044 352 63391 353 62601 354 62510 355 62330 356 61763 357 61376 358 60932 359 60666 360 59363 361 59029 362 59103 363 58631 364 57913 365 58828 366 58979 367 58052 368 57277 369 57564 370 57164 371 57240 372 57395 373 56228 374 55522 375 55726 376 55405 377 55266 378 54907 379 54128 380 54425 381 53698 382 53848 383 53632 384 51965 385 52522 386 51507 387 51477 388 51194 389 51025 390 50114 391 50312 392 50553 393 49616 394 49842 395 49391 396 48839 397 48287 398 47927 399 47864 400 47962 401 48184 402 47156 403 46857 404 47063 405 45933 406 45213 407 45326 408 45102 409 45160 410 44583 411 44689 412 44609 413 43864 414 44125 415 43611 416 44177 417 43763 418 42590 419 42748 420 42584 421 42334 422 41603 423 41569 424 41528 425 41223 426 41174 427 41345 428 41184 429 40278 430 40388 431 40194 432 39892 433 39396 434 39536 435 39439 436 39262 437 39261 438 39103 439 38844 440 39046 441 38651 442 38427 443 38401 444 37979 445 37680 446 37432 447 37661 448 37271 449 36231 450 36627 451 36734 452 36287 453 36214 454 35817 455 35887 456 36043 457 35023 458 35332 459 35127 460 35257 461 34910 462 34465 463 34214 464 33928 465 34222 466 34189 467 34013 468 33598 469 33699 470 33586 471 32917 472 32677 473 32729 474 32285 475 32717 476 32735 477 32591 478 31869 479 32127 480 32070 481 32026 482 32009 483 31409 484 31104 485 31154 486 31149 487 31067 488 30803 489 30652 490 30256 491 30028 492 29760 493 30298 494 30259 495 30135 496 29998 497 29245 498 29433 499 29411 500 29754 501 29382 502 29276 503 28892 504 28922 505 28969 506 28896 507 27998 508 28512 509 28330 510 28347 511 28345 512 28217 513 27923 514 27549 515 27789 516 27265 517 27448 518 27221 519 27316 520 27051 521 27368 522 27439 523 27270 524 26989 525 27157 526 26552 527 26199 528 26941 529 25972 530 26023 531 26170 532 25761 533 25992 534 25555 535 25776 536 25562 537 25213 538 25313 539 24767 540 24578 541 24556 542 24093 543 24045 544 24362 545 24076 546 24398 547 24142 548 24516 549 24028 550 24017 551 23845 552 23665 553 23377 554 23432 555 23334 556 23586 557 23105 558 23178 559 23256 560 22986 561 23008 562 22916 563 22739 564 22920 565 22486 566 22561 567 22322 568 22551 569 22135 570 21870 571 21889 572 21990 573 21982 574 21738 575 21437 576 21757 577 21664 578 21620 579 21502 580 21352 581 21194 582 21109 583 21072 584 21164 585 20768 586 20847 587 20930 588 20906 589 20495 590 20249 591 20508 592 20497 593 19975 594 19670 595 20264 596 20068 597 20216 598 19829 599 19661 600 19513 601 19363 602 19481 603 19397 604 19429 605 19486 606 19632 607 19380 608 19527 609 19323 610 18838 611 18917 612 18805 613 18652 614 18506 615 18685 616 18658 617 18437 618 18747 619 18601 620 18535 621 18615 622 18551 623 18606 624 18393 625 18323 626 18354 627 17834 628 18083 629 18178 630 17758 631 17967 632 17475 633 17512 634 17908 635 17426 636 17487 637 17500 638 17783 639 17759 640 17367 641 17030 642 16817 643 16970 644 16924 645 16851 646 16905 647 16820 648 16706 649 16741 650 16650 651 16471 652 16376 653 16334 654 16298 655 16424 656 16437 657 16272 658 16255 659 15882 660 15996 661 16117 662 16138 663 16277 664 16068 665 16117 666 15829 667 15463 668 15058 669 15353 670 15299 671 15297 672 15233 673 15061 674 15489 675 15653 676 15342 677 15111 678 15162 679 15231 680 14866 681 15066 682 14913 683 14582 684 14991 685 14948 686 15038 687 14674 688 14596 689 14570 690 14885 691 14494 692 14242 693 14418 694 14292 695 14370 696 14599 697 14173 698 14106 699 14289 700 13871 701 14420 702 14177 703 14148 704 13895 705 14100 706 14248 707 13851 708 13972 709 13881 710 13916 711 13621 712 13790 713 13838 714 13470 715 13660 716 13816 717 13555 718 13535 719 13544 720 13111 721 13425 722 13371 723 13368 724 13432 725 13462 726 13289 727 12837 728 13152 729 13216 730 12903 731 12618 732 12860 733 12735 734 12900 735 12945 736 12900 737 12924 738 12846 739 12857 740 12794 741 12702 742 12680 743 12784 744 12357 745 12517 746 12634 747 12627 748 12234 749 12395 750 12400 751 12601 752 12350 753 12269 754 12319 755 11994 756 12292 757 12029 758 12016 759 12011 760 11952 761 11804 762 11842 763 12091 764 11958 765 11897 766 11950 767 11866 768 11990 769 11927 770 11535 771 11610 772 11758 773 11618 774 11601 775 11798 776 11634 777 11461 778 11602 779 11622 780 11184 781 11113 782 11183 783 11313 784 11292 785 11210 786 11228 787 11079 788 11092 789 11079 790 11303 791 11154 792 10835 793 11081 794 11079 795 11055 796 10951 797 10656 798 10866 799 10793 800 10959 801 10852 802 10850 803 10700 804 10743 805 10857 806 10608 807 10647 808 10662 809 10577 810 10488 811 10686 812 10440 813 10650 814 10472 815 10235 816 10376 817 10499 818 10350 819 10367 820 10206 821 10329 822 10303 823 10310 824 10078 825 10119 826 10382 827 10227 828 10040 829 9933 830 10045 831 10015 832 10086 833 10081 834 9845 835 9999 836 10164 837 9794 838 9829 839 9661 840 9861 841 9750 842 9557 843 9753 844 9816 845 9751 846 9796 847 9876 848 9794 849 9714 850 9690 851 9496 852 9302 853 9254 854 9373 855 9404 856 9380 857 9223 858 9502 859 9424 860 9363 861 9120 862 9330 863 9357 864 9131 865 9023 866 9230 867 9022 868 9112 869 9303 870 9298 871 9236 872 9287 873 9210 874 9020 875 8781 876 8832 877 9078 878 8789 879 8762 880 8834 881 8824 882 8726 883 8993 884 8652 885 8663 886 8746 887 8748 888 8788 889 8659 890 8951 891 8797 892 8689 893 8479 894 8568 895 8699 896 8632 897 8366 898 8420 899 8612 900 8397 901 8507 902 8356 903 8465 904 8507 905 8467 906 8591 907 8420 908 8467 909 8169 910 8240 911 8393 912 8292 913 8415 914 7872 915 8255 916 8090 917 8418 918 8214 919 8122 920 8249 921 8068 922 8362 923 8245 924 8240 925 8356 926 8146 927 8068 928 7947 929 7969 930 7770 931 7733 932 7884 933 7890 934 7813 935 7784 936 7940 937 7963 938 7762 939 7708 940 7603 941 7841 942 7907 943 7836 944 7775 945 7610 946 7659 947 7514 948 7665 949 7526 950 7735 951 7574 952 7682 953 7809 954 7747 955 7411 956 7643 957 7576 958 7424 959 7519 960 7196 961 7446 962 7518 963 7640 964 7612 965 7287 966 7284 967 7279 968 7296 969 7281 970 7374 971 7235 972 7244 973 7182 974 7128 975 7185 976 7385 977 7299 978 7277 979 7172 980 7156 981 6964 982 6983 983 7171 984 7180 985 7176 986 7129 987 6945 988 6995 989 7078 990 6911 991 6997 992 6989 993 6899 994 6916 995 6881 996 6892 997 6747 998 6974 999 6857 1000 58936479