1 12059 2 12049 3 12333 4 12635 5 13472 6 14561 7 15576 8 16070 9 16383 10 16099 11 16404 12 16396 13 16354 14 15791 15 15435 16 15078 17 14213 18 13009 19 12007 20 11986 21 11948 22 12352 23 12784 24 13774 25 14710 26 15961 27 16891 28 17341 29 16762 30 16197 31 15299 32 14751 33 14667 34 14561 35 14677 36 15759 37 16862 38 16820 39 16772 40 15957 41 15404 42 14722 43 14361 44 14261 45 15299 46 16433 47 17401 48 17318 49 16894 50 16735 51 17668 52 18714 53 18775 54 17489 55 15650 56 14289 57 13668 58 13793 59 13857 60 14314 61 15029 62 16867 63 20145 64 22790 65 24319 66 24800 67 24987 68 24993 69 24083 70 22050 71 20849 72 20028 73 21031 74 22922 75 24776 76 25481 77 25785 78 26750 79 28017 80 28769 81 28316 82 27115 83 27151 84 28545 85 31223 86 34975 87 39353 88 42875 89 47123 90 51219 91 55605 92 58820 93 60495 94 62086 95 64342 96 67061 97 67972 98 66596 99 62665 100 59184 101 55128 102 53205 103 50719 104 48292 105 46557 106 45074 107 42456 108 38397 109 33481 110 30262 111 28312 112 26824 113 25809 114 25061 115 24195 116 23033 117 22157 118 22004 119 22443 120 22220 121 21759 122 20646 123 19790 124 18974 125 18220 126 16822 127 15509 128 14222 129 14013 130 15447 131 18161 132 20191 133 21950 134 22297 135 23165 136 21990 137 20147 138 18448 139 16646 140 16309 141 16007 142 16032 143 17281 144 18680 145 19370 146 18590 147 17060 148 16535 149 16484 150 17724 151 19335 152 21272 153 22283 154 22442 155 21019 156 19607 157 18551 158 18540 159 18929 160 19103 161 18758 162 18153 163 17361 164 16916 165 16291 166 15644 167 15003 168 15016 169 15572 170 16246 171 16893 172 17527 173 20168 174 25405 175 30974 176 34226 177 32680 178 29085 179 25247 180 22324 181 20446 182 19634 183 18704 184 17683 185 17397 186 17763 187 17609 188 16842 189 16014 190 15629 191 16101 192 16407 193 16636 194 16189 195 16496 196 16407 197 16918 198 17781 199 18816 200 18576 201 17746 202 17658 203 18657 204 19102 205 18433 206 16832 207 16321 208 16968 209 18162 210 19736 211 21200 212 21542 213 20706 214 20368 215 21394 216 23302 217 24088 218 22796 219 22305 220 24545 221 28269 222 30521 223 31173 224 31182 225 32010 226 33163 227 33999 228 34944 229 35935 230 38514 231 42006 232 44717 233 44380 234 41237 235 38064 236 34880 237 32147 238 30236 239 28748 240 28604 241 28482 242 28263 243 28495 244 28485 245 28250 246 27778 247 26793 248 25200 249 24240 250 23695 251 23782 252 24527 253 25216 254 25167 255 25541 256 25755 257 26692 258 28241 259 29737 260 31434 261 32899 262 35193 263 35280 264 34337 265 32513 266 31894 267 32383 268 32926 269 32025 270 30894 271 30950 272 31596 273 31716 274 29806 275 28762 276 28916 277 28874 278 28158 279 27001 280 25924 281 24938 282 24621 283 24413 284 23438 285 22078 286 21100 287 20570 288 19201 289 17993 290 16415 291 14989 292 14144 293 15004 294 16626 295 17872 296 19258 297 21192 298 24260 299 26537 300 26642 301 25659 302 24447 303 23800 304 23074 305 22467 306 21845 307 20365 308 18377 309 17843 310 19178 311 20846 312 22983 313 24890 314 26392 315 27395 316 27326 317 26681 318 25901 319 26850 320 27027 321 27800 322 29167 323 30709 324 31188 325 30570 326 29311 327 28341 328 29559 329 33276 330 38757 331 44106 332 49863 333 54020 334 55464 335 57564 336 60237 337 61727 338 61614 339 59934 340 56457 341 51780 342 48051 343 45738 344 46281 345 47018 346 48363 347 49259 348 47677 349 44900 350 43784 351 45534 352 48975 353 49179 354 46429 355 43379 356 42096 357 40251 358 36225 359 32012 360 28465 361 26589 362 26267 363 28726 364 31409 365 31211 366 29749 367 28051 368 26261 369 25037 370 24965 371 26029 372 26574 373 25274 374 21779 375 19317 376 18346 377 19496 378 20165 379 18553 380 17982 381 18763 382 20102 383 20140 384 18752 385 16932 386 15792 387 16086 388 17841 389 18907 390 18991 391 20063 392 20628 393 18735 394 16164 395 16672 396 18052 397 17939 398 18927 399 22454 400 26534 401 28633 402 27777 403 25267 404 23767 405 25001 406 26942 407 25890 408 24200 409 23631 410 24087 411 23326 412 23785 413 25191 414 26767 415 25929 416 23565 417 21750 418 20561 419 18695 420 18273 421 18750 422 18373 423 17231 424 17492 425 20134 426 24129 427 27271 428 27193 429 25875 430 28092 431 31526 432 33324 433 29827 434 24458 435 20951 436 19913 437 22258 438 25466 439 24470 440 21933 441 21000 442 21956 443 21516 444 19816 445 19192 446 20689 447 23272 448 25128 449 23373 450 21177 451 20276 452 20623 453 20444 454 20627 455 22712 456 25523 457 27043 458 27588 459 27661 460 27966 461 29081 462 29572 463 30742 464 32621 465 34079 466 35502 467 36075 468 37405 469 41435 470 43184 471 46708 472 52144 473 55613 474 53345 475 54271 476 58546 477 59173 478 54636 479 50517 480 48468 481 45321 482 42046 483 39270 484 37219 485 33521 486 31298 487 29934 488 28511 489 27825 490 25949 491 23256 492 22711 493 24920 494 24888 495 22551 496 21758 497 23157 498 25335 499 25829 500 23740 501 20713 502 19562 503 20205 504 21059 505 21694 506 21485 507 21244 508 20640 509 20111 510 22062 511 24703 512 25594 513 27657 514 29647 515 29751 516 28979 517 28570 518 27555 519 25146 520 21186 521 16903 522 15705 523 17100 524 18660 525 17908 526 16713 527 17257 528 19056 529 20765 530 22126 531 23557 532 25217 533 25634 534 23011 535 20398 536 20086 537 20429 538 21356 539 21545 540 22593 541 21427 542 19300 543 18511 544 19262 545 18786 546 17437 547 15889 548 16942 549 20109 550 23379 551 25616 552 24782 553 21835 554 18504 555 16830 556 17678 557 19934 558 21872 559 22562 560 21812 561 20274 562 21328 563 21168 564 19134 565 18951 566 21432 567 22815 568 21235 569 19761 570 20568 571 21602 572 21429 573 20219 574 19757 575 21746 576 23450 577 25045 578 25629 579 25322 580 25046 581 24661 582 25229 583 24320 584 23868 585 24881 586 25991 587 26235 588 27203 589 30046 590 31077 591 31748 592 32223 593 29928 594 25700 595 25797 596 27843 597 28005 598 29240 599 29276 600 29220 601 29969 602 32042 603 33082 604 30229 605 27977 606 28938 607 30356 608 29947 609 30721 610 32723 611 36698 612 40963 613 39722 614 33531 615 28645 616 27942 617 31551 618 33763 619 35065 620 34928 621 37355 622 39695 623 38881 624 39741 625 41988 626 42320 627 40774 628 37605 629 36176 630 34820 631 31065 632 29237 633 31062 634 30710 635 28210 636 30961 637 35243 638 38152 639 38610 640 36194 641 35371 642 38260 643 42287 644 42162 645 42104 646 43303 647 43578 648 44866 649 43670 650 41586 651 40148 652 38539 653 40567 654 44405 655 47208 656 49091 657 53754 658 59664 659 61428 660 58497 661 60751 662 64306 663 68345 664 71648 665 65353 666 64145 667 67500 668 70805 669 71351 670 70506 671 74648 672 78296 673 80249 674 80792 675 76273 676 78212 677 84175 678 84764 679 88639 680 94945 681 98513 682 100396 683 100619 684 102142 685 107342 686 112213 687 116254 688 117193 689 115903 690 123036 691 124617 692 123732 693 123847 694 124204 695 126547 696 127239 697 118606 698 109347 699 110606 700 111229 701 114727 702 130134 703 144217 704 146376 705 147677 706 147219 707 145390 708 142392 709 139716 710 139516 711 146464 712 145077 713 134836 714 128709 715 126037 716 129724 717 139262 718 137478 719 140903 720 149708 721 143539 722 134593 723 130898 724 131551 725 129599 726 125938 727 123547 728 123016 729 123496 730 124159 731 122207 732 114505 733 108139 734 100561 735 99885 736 98680 737 95853 738 93308 739 92226 740 90120 741 86519 742 84237 743 76592 744 70850 745 75206 746 76733 747 75642 748 74174 749 72013 750 70695 751 64040 752 59644 753 63851 754 68766 755 65099 756 60332 757 57223 758 54997 759 53400 760 53000 761 56172 762 57483 763 54985 764 56649 765 62645 766 57842 767 55269 768 55002 769 55367 770 60460 771 64826 772 66137 773 61242 774 53095 775 55335 776 53339 777 53091 778 58243 779 64228 780 60865 781 57387 782 54517 783 48310 784 53834 785 60309 786 56667 787 52474 788 55009 789 57093 790 57533 791 57492 792 54308 793 55746 794 56262 795 52366 796 48572 797 45816 798 47781 799 45159 800 38636 801 40937 802 47993 803 55114 804 56320 805 58759 806 60352 807 56014 808 53721 809 53392 810 51062 811 50645 812 52026 813 47631 814 44095 815 45177 816 49430 817 53970 818 53274 819 51199 820 45186 821 45188 822 48262 823 48722 824 50885 825 51132 826 49969 827 53081 828 53937 829 57112 830 53780 831 51367 832 50728 833 48355 834 55531 835 61233 836 54139 837 48476 838 49341 839 47228 840 45334 841 43998 842 44482 843 41365 844 35539 845 38539 846 43994 847 44047 848 43941 849 41090 850 34136 851 34037 852 37459 853 34020 854 30107 855 29032 856 29014 857 37624 858 41703 859 37416 860 36357 861 35817 862 38105 863 38728 864 36111 865 32391 866 30708 867 29733 868 29800 869 27640 870 29130 871 35147 872 35581 873 33884 874 35310 875 30584 876 26065 877 26991 878 28918 879 27246 880 29089 881 34710 882 32432 883 27174 884 25129 885 24004 886 20536 887 21577 888 26082 889 26248 890 24846 891 22887 892 22510 893 18805 894 17678 895 18578 896 21153 897 27591 898 27453 899 24712 900 27144 901 30548 902 27263 903 21494 904 21953 905 28900 906 29865 907 24631 908 23948 909 26291 910 27484 911 26896 912 27530 913 25111 914 25027 915 25154 916 26093 917 28114 918 30337 919 25563 920 24339 921 23622 922 24179 923 21486 924 19937 925 21952 926 22401 927 21450 928 23458 929 23270 930 24926 931 22356 932 21058 933 24987 934 25338 935 22176 936 21173 937 21412 938 24165 939 26705 940 23418 941 26229 942 30599 943 26432 944 23897 945 23078 946 23796 947 23143 948 18901 949 19962 950 23641 951 26603 952 27292 953 24064 954 24242 955 23758 956 26650 957 28765 958 28256 959 25767 960 23372 961 23307 962 27602 963 29346 964 26674 965 23516 966 21599 967 23309 968 26259 969 25281 970 24278 971 24841 972 23454 973 23581 974 25288 975 24274 976 23230 977 22190 978 24020 979 27137 980 29030 981 30457 982 31853 983 28299 984 27550 985 26892 986 27270 987 25769 988 23965 989 23722 990 23448 991 23369 992 20183 993 17591 994 19725 995 20692 996 19496 997 21414 998 21617 999 21272 1000 16279 1001 15182 1002 21312 1003 22586 1004 20959 1005 16520 1006 11455 1007 11864 1008 14731 1009 20119 1010 21620 1011 22709 1012 20917 1013 17860 1014 19580 1015 18159 1016 21526 1017 19430 1018 17393 1019 19541 1020 21719 1021 23767 1022 24818 1023 19961 1024 17635