0 10085 1 9104 2 10598 3 9226 4 10300 5 11764 6 11449 7 11563 8 12813 9 12033 10 13422 11 14548 12 16313 13 16511 14 19475 15 22318 16 26646 17 36299 18 50478 19 75578 20 121234 21 210210 22 396111 23 759561 24 1337824 25 2050609 26 2607398 27 2911927 28 2995697 29 2959510 30 2583888 31 1343860 32 387381 33 122778 34 56698 35 36734 36 28286 37 23712 38 20256 39 17933 40 16006 41 14631 42 13735 43 12356 44 13381 45 11017 46 12015 47 10961 48 11206 49 10380 50 10256 51 10948 52 10328 53 9881 54 10153 55 10007 56 10807 57 10214 58 9861 59 9601 60 9245 61 9283 62 10300 63 9346 64 9930 65 10157 66 9662 67 9022 68 9972 69 8988 70 9279 71 8731 72 9738 73 8672 74 8381 75 9420 76 9357 77 9977 78 9090 79 9306 80 8665 81 9376 82 9113 83 9590 84 8638 85 9415 86 8851 87 8892 88 8839 89 9796 90 7869 91 9307 92 9160 93 10345 94 8900 95 9636 96 9658 97 9273 98 9264 99 9855 100 9401 101 8608 102 8599 103 9815 104 9373 105 10902 106 11166 107 12000 108 9623 109 10859 110 9159 111 9461 112 8578 113 9195 114 9134 115 9281 116 9130 117 8730 118 8940 119 8411 120 7889 121 9148 122 7468 123 8775 124 9723 125 9987 126 7349 127 9281 128 8421 129 9237 130 8770 131 10134 132 9082 133 9374 134 8575 135 9431 136 8935 137 9590 138 8921 139 8854 140 9104 141 9124 142 9754 143 8836 144 9463 145 8500 146 9259 147 9675 148 9156 149 8330 150 9096 151 8525 152 8762 153 9222 154 10099 155 9349 156 8567 157 9348 158 9886 159 8830 160 10284 161 9271 162 8871 163 8274 164 9118 165 8649 166 9094 167 9016 168 9188 169 8954 170 9752 171 8851 172 9789 173 8261 174 9395 175 8826 176 8280 177 8495 178 8160 179 8408 180 9183 181 7825 182 9285 183 7896 184 9478 185 7882 186 8043 187 8046 188 10012 189 7916 190 8651 191 8535 192 8005 193 7739 194 9711 195 8307 196 8258 197 8422 198 7511 199 8275 200 9331 201 7813 202 9879 203 8826 204 8725 205 8896 206 8743 207 8835 208 8462 209 8693 210 8740 211 8957 212 8664 213 8913 214 10488 215 8213 216 9451 217 9158 218 7647 219 8605 220 9233 221 8440 222 8764 223 9133 224 8742 225 7711 226 8524 227 8700 228 9086 229 9506 230 9143 231 7469 232 8171 233 8229 234 8678 235 8177 236 7991 237 10401 238 9373 239 7596 240 7725 241 8620 242 9341 243 8382 244 7038 245 7160 246 7512 247 9371 248 7728 249 8157 250 7757 251 8321 252 8433 253 9023 254 8477 255 8196 256 7570 257 8548 258 7586 259 9345 260 7257 261 7898 262 8895 263 8632 264 7924 265 7895 266 8605 267 8066 268 8773 269 8312 270 7705 271 8437 272 8271 273 8809 274 8551 275 8269 276 9178 277 8349 278 8769 279 7933 280 6963 281 8159 282 7676 283 8826 284 7716 285 7931 286 8256 287 8530 288 8794 289 8587 290 8547 291 8929 292 8364 293 8385 294 8394 295 8640 296 8764 297 7998 298 8472 299 8664 300 8541 301 8542 302 7570 303 7467 304 7631 305 8436 306 7662 307 8696 308 8261 309 8217 310 8120 311 7867 312 8990 313 7689 314 8788 315 7888 316 8228 317 8362 318 8373 319 7904 320 8934 321 8710 322 9389 323 8731 324 9021 325 8246 326 8679 327 8928 328 8755 329 8341 330 9061 331 7718 332 9124 333 8035 334 9334 335 8763 336 9557 337 8593 338 8551 339 7953 340 9937 341 9864 342 10088 343 10188 344 11658 345 10419 346 12386 347 12460 348 13177 349 13238 350 14847 351 14840 352 16990 353 17911 354 17581 355 18733 356 20616 357 20797 358 22788 359 23600 360 23963 361 24800 362 26051 363 29060 364 29435 365 30784 366 32009 367 34226 368 37275 369 39224 370 40641 371 44333 372 45137 373 47306 374 49664 375 51948 376 53125 377 54382 378 57558 379 60518 380 64340 381 69053 382 73558 383 79897 384 84174 385 90722 386 95233 387 98962 388 102212 389 107356 390 111305 391 119441 392 128518 393 143469 394 155776 395 172801 396 192062 397 203619 398 218873 399 238242 400 247955 401 255748 402 275125 403 303447 404 320653 405 327428 406 322450 407 340924 408 371603 409 403238 410 422789 411 442358 412 464160 413 461809 414 443221 415 457354 416 482024 417 501134 418 514357 419 516544 420 522683 421 539629 422 567137 423 587333 424 597016 425 608118 426 596544 427 579013 428 610949 429 652915 430 677579 431 694329 432 715412 433 732381 434 736694 435 740881 436 746454 437 765746 438 779308 439 789346 440 805696 441 831939 442 850906 443 873129 444 887968 445 901922 446 918457 447 919582 448 926536 449 888740 450 836530 451 861365 452 911980 453 939684 454 948695 455 951408 456 964462 457 985517 458 1006286 459 1024721 460 1029210 461 1045495 462 1031851 463 1022628 464 1062558 465 1095953 466 1122785 467 1139303 468 1130848 469 1131694 470 1136217 471 1134442 472 1138881 473 1143741 474 1151827 475 1150047 476 1144008 477 1139046 478 1125915 479 1119131 480 1127758 481 1136898 482 1149997 483 1163685 484 1168379 485 1171363 486 1171028 487 1187745 488 1186330 489 1182079 490 1180481 491 1186637 492 1186335 493 1187794 494 1189369 495 1179135 496 1191424 497 1188358 498 1169233 499 1128016 500 1046302 501 1032261 502 1088409 503 1126152 504 1138147 505 1131879 506 1124698 507 1129673 508 1145505 509 1166048 510 1169964 511 1177584 512 1195771 513 1199447 514 1204040 515 1200077 516 1210022 517 1219997 518 1216663 519 1223714 520 1226650 521 1226400 522 1230674 523 1225812 524 1219842 525 1228867 526 1223834 527 1222868 528 1211463 529 1212446 530 1208272 531 1203267 532 1194944 533 1194352 534 1192513 535 1200468 536 1206770 537 1217750 538 1220447 539 1218072 540 1222560 541 1231149 542 1234280 543 1230301 544 1227602 545 1226453 546 1216247 547 1210967 548 1208164 549 1203873 550 1192968 551 1179687 552 1156071 553 1138220 554 1118085 555 1099923 556 1078211 557 1057198 558 1047594 559 1038710 560 1028356 561 1029015 562 1025784 563 1023775 564 1021884 565 1018350 566 1013022 567 1005967 568 1003648 569 1002910 570 994636 571 995816 572 987167 573 981728 574 990505 575 985404 576 975930 577 972066 578 961259 579 956921 580 949929 581 947879 582 929341 583 911281 584 895328 585 877697 586 861401 587 857502 588 844181 589 836883 590 835602 591 834697 592 834687 593 837492 594 837180 595 837526 596 840190 597 844294 598 829282 599 820566 600 829949 601 841843 602 842099 603 842610 604 850201 605 851408 606 850585 607 858309 608 855743 609 862879 610 860213 611 853931 612 852306 613 845424 614 839571 615 827345 616 824038 617 811457 618 802311 619 800748 620 795962 621 783450 622 770422 623 763092 624 745583 625 738797 626 725208 627 715063 628 704950 629 695681 630 685340 631 676771 632 676602 633 669719 634 661832 635 658432 636 656220 637 647702 638 647819 639 653340 640 652756 641 654931 642 655552 643 655278 644 655496 645 656743 646 655922 647 649719 648 645720 649 645213 650 636179 651 633574 652 628457 653 622294 654 614420 655 606147 656 601038 657 592673 658 583981 659 578499 660 573743 661 568671 662 559879 663 544793 664 519546 665 508085 666 507367 667 519394 668 527302 669 528157 670 525898 671 530492 672 524666 673 520717 674 522173 675 517332 676 510605 677 512982 678 520790 679 523059 680 519182 681 519350 682 519068 683 517478 684 515904 685 513624 686 512282 687 506599 688 504463 689 503866 690 503780 691 500725 692 496106 693 483600 694 458408 695 443404 696 432838 697 434387 698 438334 699 442279 700 442730 701 446325 702 439284 703 435206 704 437542 705 432830 706 425349 707 418660 708 415237 709 411618 710 406473 711 403468 712 394451 713 386536 714 384758 715 384631 716 383757 717 384661 718 378081 719 376280 720 373193 721 369843 722 364648 723 361908 724 347373 725 339029 726 333912 727 338817 728 342164 729 336570 730 332222 731 330947 732 327524 733 324443 734 322112 735 322066 736 321857 737 321102 738 322603 739 325983 740 325491 741 324940 742 326905 743 323377 744 323378 745 321405 746 318340 747 320014 748 318851 749 316343 750 314374 751 313783 752 313401 753 307815 754 306300 755 303494 756 302763 757 300981 758 300799 759 297291 760 293979 761 286277 762 282565 763 273436 764 244249 765 209077 766 189276 767 184319 768 185673 769 192748 770 201747 771 214113 772 220378 773 226343 774 232242 775 235105 776 239537 777 239630 778 242369 779 241236 780 242025 781 238740 782 238218 783 234979 784 235445 785 233849 786 235523 787 235518 788 234418 789 231277 790 231388 791 231681 792 229924 793 226606 794 227663 795 229087 796 225708 797 222714 798 218336 799 214023 800 213811 801 213802 802 212463 803 208954 804 210186 805 207346 806 205532 807 203023 808 200600 809 196401 810 195656 811 195080 812 193148 813 191154 814 186309 815 183065 816 181447 817 178906 818 175293 819 172711 820 171292 821 171226 822 168466 823 163842 824 162602 825 159878 826 160440 827 162574 828 160732 829 160947 830 160162 831 157562 832 157138 833 157646 834 157082 835 155918 836 153126 837 152717 838 148819 839 147606 840 145912 841 143448 842 144219 843 141209 844 139900 845 138109 846 136536 847 137097 848 135970 849 134077 850 134860 851 133246 852 131690 853 132451 854 131763 855 130832 856 130117 857 127609 858 127994 859 127397 860 124254 861 123403 862 122808 863 120622 864 119528 865 118982 866 117555 867 116448 868 113418 869 110781 870 107930 871 108885 872 107031 873 107350 874 104379 875 104057 876 103317 877 102336 878 100885 879 100937 880 98681 881 99004 882 98203 883 96814 884 95076 885 93961 886 90847 887 91087 888 90653 889 90474 890 89618 891 88692 892 88397 893 87012 894 85040 895 83122 896 81013 897 80912 898 79306 899 77200 900 76470 901 74024 902 72907 903 73485 904 72680 905 72179 906 71346 907 71426 908 71404 909 69652 910 68312 911 67806 912 66364 913 66709 914 65966 915 64200 916 63301 917 62444 918 63716 919 61658 920 61240 921 60576 922 58742 923 57016 924 55853 925 55509 926 55260 927 54621 928 54166 929 51405 930 50435 931 47391 932 45441 933 44221 934 43594 935 43860 936 43408 937 42949 938 41789 939 42206 940 42866 941 40900 942 39348 943 39102 944 38753 945 36816 946 38198 947 37325 948 37824 949 36568 950 36522 951 35407 952 35872 953 33866 954 32318 955 34390 956 33912 957 35071 958 34234 959 33611 960 32277 961 32730 962 33600 963 32918 964 32580 965 33705 966 32001 967 32301 968 32688 969 31492 970 30337 971 29129 972 29900 973 29798 974 29351 975 30075 976 29469 977 29433 978 29073 979 30216 980 27917 981 28578 982 27958 983 28723 984 27791 985 27690 986 27074 987 27126 988 26652 989 26407 990 25920 991 25484 992 25744 993 25732 994 24440 995 26346 996 24543 997 25747 998 25702 999 25171 1000 24214 1001 24834 1002 23016 1003 23820 1004 23214 1005 23184 1006 21569 1007 23692 1008 21750 1009 21462 1010 21634 1011 22582 1012 20699 1013 21828 1014 20471 1015 21141 1016 20445 1017 20449 1018 19699 1019 21445 1020 20439 1021 19627 1022 20054 1023 19812 1024 18934 1025 19348 1026 19036 1027 19730 1028 19153 1029 19702 1030 19006 1031 19461 1032 18471 1033 19260 1034 17941 1035 18374 1036 17939 1037 19180 1038 18185 1039 18694 1040 17850 1041 17586 1042 18110 1043 17875 1044 17010 1045 18291 1046 17816 1047 16892 1048 17290 1049 17584 1050 17693 1051 17319 1052 16846 1053 17101 1054 17057 1055 16871 1056 17088 1057 16347 1058 17189 1059 16279 1060 16789 1061 16672 1062 16543 1063 16308 1064 16815 1065 16696 1066 16516 1067 16221 1068 17186 1069 16312 1070 15672 1071 15840 1072 16254 1073 16318 1074 16256 1075 15629 1076 16170 1077 15044 1078 16424 1079 16082 1080 16644 1081 15598 1082 17588 1083 16407 1084 16196 1085 15915 1086 15893 1087 15315 1088 15912 1089 16237 1090 16019 1091 14859 1092 15805 1093 16101 1094 16032 1095 16504 1096 16475 1097 15284 1098 16130 1099 16040 1100 15744 1101 15738 1102 16116 1103 15456 1104 15576 1105 15556 1106 15522 1107 14172 1108 15865 1109 15824 1110 15616 1111 16172 1112 15863 1113 14775 1114 15040 1115 15838 1116 14757 1117 14850 1118 15395 1119 15039 1120 15494 1121 15729 1122 16535 1123 15488 1124 15515 1125 15733 1126 15642 1127 16267 1128 16053 1129 16040 1130 15038 1131 16530 1132 15961 1133 15136 1134 15697 1135 16548 1136 16355 1137 16590 1138 16911 1139 16951 1140 16012 1141 16505 1142 16407 1143 17061 1144 16076 1145 16314 1146 15857 1147 16900 1148 15856 1149 16674 1150 15910 1151 16449 1152 15796 1153 15798 1154 15557 1155 16166 1156 14514 1157 15634 1158 15435 1159 15795 1160 15661 1161 16206 1162 16187 1163 16467 1164 16363 1165 16297 1166 16572 1167 16108 1168 16542 1169 16589 1170 15824 1171 16756 1172 16584 1173 16552 1174 16676 1175 17212 1176 16623 1177 17331 1178 17075 1179 16669 1180 16795 1181 16428 1182 15687 1183 17371 1184 16711 1185 16358 1186 16224 1187 17050 1188 17244 1189 15801 1190 16074 1191 16800 1192 17224 1193 17425 1194 16159 1195 16099 1196 16649 1197 17493 1198 17511 1199 16393 1200 16468 1201 16541 1202 16890 1203 16807 1204 16397 1205 16685 1206 17852 1207 16734 1208 18150 1209 16727 1210 16899 1211 16824 1212 16768 1213 16300 1214 17068 1215 16648 1216 17406 1217 16577 1218 17351 1219 17346 1220 17483 1221 16207 1222 17159 1223 15737 1224 17414 1225 15719 1226 17523 1227 15493 1228 16883 1229 16698 1230 16627 1231 15969 1232 16967