0 7565 1 7716 2 7965 3 8580 4 8364 5 8050 6 9192 7 9329 8 10088 9 10763 10 11739 11 13093 12 15566 13 18435 14 22813 15 32068 16 45478 17 69615 18 110835 19 182570 20 313894 21 550172 22 913459 23 1431001 24 1982943 25 2186948 26 2161636 27 1925631 28 1400387 29 717059 30 270702 31 106785 32 55320 33 36388 34 28382 35 22610 36 18506 37 15400 38 13238 39 12438 40 11275 41 10253 42 9453 43 9351 44 9203 45 9140 46 8746 47 8100 48 8859 49 8618 50 8587 51 7745 52 8109 53 7524 54 7167 55 7580 56 7160 57 6923 58 7085 59 7168 60 7073 61 6280 62 7046 63 6545 64 6102 65 6474 66 6742 67 6669 68 6393 69 7367 70 7260 71 7043 72 7401 73 6456 74 6711 75 5755 76 7096 77 6912 78 6401 79 6044 80 5939 81 6722 82 7288 83 7999 84 8320 85 8566 86 7320 87 7551 88 6214 89 7232 90 6586 91 6659 92 5544 93 6289 94 6449 95 6301 96 5927 97 5056 98 4884 99 6357 100 5597 101 6848 102 6639 103 6424 104 5806 105 6445 106 5724 107 5947 108 5692 109 5542 110 6209 111 5136 112 5199 113 6399 114 6145 115 5709 116 6329 117 6308 118 5933 119 5729 120 5273 121 6322 122 5278 123 5689 124 5534 125 6092 126 5822 127 5589 128 5395 129 5872 130 5133 131 5971 132 5603 133 5398 134 5795 135 5700 136 5790 137 6528 138 5310 139 5631 140 5373 141 6421 142 5564 143 5627 144 4987 145 5761 146 5419 147 6210 148 5457 149 5695 150 5463 151 4952 152 4965 153 6127 154 5160 155 5292 156 5557 157 6151 158 4998 159 5783 160 5009 161 5641 162 5093 163 5941 164 5149 165 5389 166 4944 167 5685 168 5394 169 4706 170 4671 171 5700 172 5039 173 5328 174 5614 175 5654 176 4786 177 4964 178 4788 179 5328 180 5322 181 5344 182 5107 183 5681 184 5291 185 5517 186 4700 187 5018 188 4546 189 5259 190 4840 191 5746 192 5022 193 5422 194 4337 195 5053 196 3959 197 5242 198 5790 199 5515 200 5255 201 5359 202 4734 203 5173 204 4849 205 5294 206 4177 207 5208 208 4879 209 5584 210 5370 211 5244 212 4829 213 5676 214 4423 215 5695 216 5125 217 5467 218 4851 219 5391 220 4962 221 5433 222 5253 223 5108 224 5312 225 5396 226 4778 227 5033 228 5537 229 5685 230 5513 231 5664 232 4365 233 4577 234 4841 235 5138 236 4353 237 5222 238 5177 239 5688 240 4875 241 5750 242 4954 243 4815 244 4089 245 6199 246 4487 247 5369 248 4019 249 5231 250 4685 251 6202 252 4403 253 5457 254 3845 255 4960 256 4682 257 5086 258 5304 259 5667 260 4533 261 5549 262 4346 263 5721 264 5109 265 5142 266 4590 267 5950 268 4532 269 5454 270 4196 271 4929 272 4440 273 5926 274 5274 275 5432 276 4564 277 5938 278 5522 279 5527 280 4028 281 5283 282 4693 283 5468 284 4827 285 5147 286 5277 287 5888 288 5361 289 6465 290 5170 291 6126 292 5269 293 5499 294 4271 295 5611 296 4509 297 5257 298 4493 299 5965 300 5643 301 5684 302 4674 303 5960 304 4811 305 6146 306 4531 307 5818 308 5461 309 6391 310 6573 311 5863 312 5741 313 6205 314 5585 315 5828 316 5769 317 7117 318 6810 319 6152 320 5490 321 6304 322 5132 323 5672 324 5912 325 6362 326 4999 327 5949 328 5497 329 6405 330 5215 331 6758 332 6382 333 6852 334 6873 335 7596 336 5807 337 7046 338 5952 339 7271 340 7115 341 8143 342 7977 343 8926 344 8533 345 10445 346 10085 347 11607 348 10830 349 12277 350 12537 351 13553 352 13514 353 15413 354 15822 355 17185 356 17702 357 20680 358 20349 359 23034 360 22982 361 25532 362 26085 363 27488 364 28189 365 30767 366 32048 367 34823 368 36143 369 40482 370 41276 371 45128 372 46307 373 47733 374 49646 375 51879 376 53742 377 57319 378 60090 379 65967 380 70310 381 76325 382 82567 383 88279 384 92351 385 97024 386 100774 387 105410 388 108549 389 116508 390 123275 391 132622 392 143758 393 157098 394 171851 395 188949 396 202426 397 221079 398 233904 399 245269 400 254643 401 272049 402 286752 403 299825 404 307796 405 321693 406 341207 407 365149 408 383073 409 404340 410 422310 411 435871 412 437381 413 440928 414 458264 415 471599 416 479288 417 488850 418 494211 419 507388 420 524375 421 543959 422 554406 423 570433 424 571313 425 574648 426 595076 427 628023 428 653534 429 670531 430 680389 431 695236 432 700553 433 700738 434 703674 435 708315 436 719119 437 740150 438 761496 439 779434 440 799928 441 819133 442 830407 443 847345 444 873517 445 879984 446 881867 447 883689 448 863625 449 860707 450 888047 451 909110 452 915643 453 919114 454 929900 455 944430 456 951634 457 962966 458 970709 459 992920 460 991128 461 992539 462 1018961 463 1053920 464 1078001 465 1091872 466 1097756 467 1101401 468 1106104 469 1108631 470 1119855 471 1140880 472 1150860 473 1158270 474 1169091 475 1176985 476 1170243 477 1147306 478 1121986 479 1151825 480 1186069 481 1206223 482 1221824 483 1245475 484 1249228 485 1271007 486 1288849 487 1302406 488 1295897 489 1302640 490 1313406 491 1318967 492 1317352 493 1334183 494 1332243 495 1340942 496 1339028 497 1321870 498 1288996 499 1267696 500 1296025 501 1321711 502 1324579 503 1331353 504 1315630 505 1309124 506 1317300 507 1328256 508 1347928 509 1364204 510 1369250 511 1386301 512 1395815 513 1401789 514 1405657 515 1420931 516 1409175 517 1400331 518 1411075 519 1414315 520 1402464 521 1400938 522 1404618 523 1402538 524 1392146 525 1396709 526 1395876 527 1384967 528 1376813 529 1367896 530 1366685 531 1357314 532 1352786 533 1359412 534 1369148 535 1375124 536 1383288 537 1403327 538 1409158 539 1410602 540 1412054 541 1424759 542 1426475 543 1419285 544 1406092 545 1402663 546 1402044 547 1397954 548 1394156 549 1375625 550 1358269 551 1340352 552 1318108 553 1311544 554 1299528 555 1279681 556 1258843 557 1258751 558 1270590 559 1267032 560 1262910 561 1269789 562 1276215 563 1277435 564 1284995 565 1288721 566 1291159 567 1283277 568 1279658 569 1277918 570 1282724 571 1288178 572 1284330 573 1290400 574 1293301 575 1304138 576 1297764 577 1285912 578 1283130 579 1284715 580 1261286 581 1234987 582 1208985 583 1184081 584 1153386 585 1138774 586 1124586 587 1126692 588 1122693 589 1122129 590 1131535 591 1139181 592 1133889 593 1146308 594 1155003 595 1140669 596 1116510 597 1114497 598 1128647 599 1138178 600 1151165 601 1154457 602 1156095 603 1173532 604 1175691 605 1188266 606 1185033 607 1177789 608 1174625 609 1154545 610 1155917 611 1155773 612 1150373 613 1131795 614 1121120 615 1116211 616 1110579 617 1106658 618 1089387 619 1074857 620 1055674 621 1041853 622 1034681 623 1019872 624 1001766 625 987468 626 988886 627 970450 628 958395 629 958684 630 955690 631 946998 632 944219 633 940744 634 927181 635 925335 636 922037 637 929780 638 939365 639 953385 640 959011 641 956969 642 960827 643 966436 644 962410 645 959836 646 960419 647 948519 648 936308 649 929709 650 923490 651 914746 652 909478 653 903542 654 894352 655 884618 656 876805 657 874082 658 864317 659 851891 660 855555 661 847417 662 834457 663 832609 664 828803 665 821909 666 813556 667 815261 668 814515 669 812208 670 803016 671 795030 672 791074 673 794615 674 781824 675 785079 676 792208 677 794161 678 793970 679 794928 680 792012 681 786583 682 783710 683 784335 684 781182 685 783046 686 785416 687 784417 688 776420 689 777304 690 769604 691 743164 692 699137 693 681026 694 676249 695 677846 696 686352 697 693204 698 695870 699 699264 700 693896 701 695970 702 689278 703 689573 704 681760 705 673514 706 664799 707 660474 708 651602 709 645248 710 636908 711 633379 712 632984 713 632003 714 628844 715 632549 716 624093 717 625502 718 617569 719 610579 720 597273 721 584101 722 571073 723 559681 724 553152 725 559875 726 561520 727 551606 728 547002 729 541955 730 536685 731 526885 732 519976 733 521455 734 520641 735 525284 736 528021 737 527149 738 525695 739 525669 740 525823 741 526047 742 524580 743 521823 744 518342 745 513730 746 510096 747 513301 748 509440 749 506912 750 502731 751 501980 752 499471 753 495917 754 490068 755 482602 756 475076 757 467948 758 460753 759 452271 760 433004 761 397358 762 347574 763 305805 764 285431 765 277758 766 277195 767 293940 768 311542 769 329157 770 345377 771 357180 772 363011 773 368395 774 371291 775 374496 776 372640 777 374090 778 375172 779 378857 780 374897 781 375853 782 376572 783 376621 784 375115 785 373114 786 368690 787 368442 788 368331 789 368504 790 364093 791 362205 792 357235 793 356781 794 354983 795 348268 796 345487 797 345778 798 341158 799 341169 800 338302 801 332000 802 326955 803 323245 804 317809 805 315820 806 309278 807 303688 808 300122 809 300773 810 294050 811 293283 812 289169 813 283305 814 276603 815 271025 816 263178 817 259049 818 255990 819 254487 820 251962 821 252331 822 247238 823 244405 824 243906 825 248295 826 245793 827 242730 828 240749 829 237795 830 234388 831 232814 832 232910 833 233373 834 228875 835 227791 836 224940 837 223132 838 219269 839 218915 840 216265 841 214309 842 212000 843 210443 844 206350 845 207173 846 205187 847 202609 848 199268 849 198493 850 197508 851 197550 852 193757 853 191454 854 189634 855 188842 856 188883 857 185348 858 184276 859 182125 860 182033 861 181894 862 179990 863 177069 864 175800 865 173804 866 171186 867 171741 868 167430 869 166072 870 165504 871 163222 872 160575 873 159038 874 156739 875 155669 876 155298 877 152895 878 150558 879 150214 880 147022 881 143714 882 141178 883 138653 884 135583 885 135885 886 135949 887 133203 888 131550 889 131879 890 129716 891 126352 892 124085 893 119170 894 115089 895 112964 896 111392 897 109302 898 106941 899 105598 900 103934 901 104588 902 103646 903 100578 904 99384 905 97678 906 95957 907 95062 908 92124 909 91206 910 89317 911 87985 912 87120 913 87145 914 85466 915 85589 916 85053 917 82682 918 82219 919 81804 920 79897 921 79155 922 78999 923 77578 924 73377 925 70498 926 67068 927 64160 928 60254 929 58342 930 56644 931 55086 932 54519 933 54288 934 53973 935 55177 936 54644 937 53733 938 53164 939 51864 940 49895 941 49257 942 49852 943 48513 944 47471 945 46831 946 45102 947 45691 948 44580 949 44706 950 42979 951 43636 952 42896 953 43261 954 43026 955 42574 956 41878 957 41850 958 41610 959 41576 960 41183 961 40645 962 41918 963 41341 964 41089 965 41122 966 40174 967 39128 968 38012 969 38542 970 38239 971 37266 972 36104 973 36438 974 36513 975 35934 976 36681 977 36419 978 35451 979 34027 980 34125 981 33949 982 33093 983 33447 984 32223 985 33813 986 32221 987 31740 988 31396 989 31215 990 30343 991 30448 992 29144 993 29674 994 28692 995 28670 996 28231 997 28219 998 27290 999 27010 1000 27257 1001 26170 1002 26232 1003 25661 1004 25235 1005 24713 1006 24003 1007 23884 1008 24278 1009 24418 1010 23415 1011 22814 1012 22029 1013 22172 1014 22248 1015 22335 1016 21483 1017 21414 1018 21763 1019 21149 1020 21281 1021 20792 1022 19599 1023 20463 1024 19974 1025 19354 1026 19909 1027 19816 1028 18600 1029 19378 1030 18967 1031 18235 1032 17963 1033 18205 1034 18241 1035 17624 1036 17405 1037 17310 1038 17612 1039 17116 1040 17220 1041 17593 1042 17315 1043 16694 1044 16554 1045 17125 1046 16228 1047 16050 1048 16390 1049 16209 1050 16403 1051 16917 1052 16082 1053 16092 1054 16170 1055 16084 1056 16285 1057 16162 1058 14797 1059 16214 1060 15896 1061 15961 1062 15667 1063 15803 1064 15426 1065 15285 1066 15164 1067 15820 1068 15642 1069 15363 1070 15121 1071 15359 1072 14023 1073 15618 1074 14886 1075 15311 1076 14251 1077 14946 1078 13942 1079 14508 1080 14886 1081 14887 1082 14766 1083 15327 1084 14188 1085 15031 1086 13803 1087 15175 1088 14139 1089 14880 1090 14437 1091 14535 1092 13666 1093 14189 1094 13982 1095 14171 1096 13822 1097 14577 1098 14121 1099 14809 1100 14435 1101 14215 1102 13625 1103 14119 1104 14484 1105 14358 1106 13934 1107 13699 1108 13572 1109 13907 1110 13533 1111 15125 1112 14506 1113 14670 1114 14537 1115 14843 1116 14694 1117 14837 1118 14950 1119 15040 1120 14639 1121 15382 1122 14855 1123 14267 1124 14926 1125 16051 1126 15278 1127 14961 1128 15290 1129 15041 1130 14555 1131 14903 1132 15077 1133 14419 1134 15273 1135 14617 1136 14610 1137 14413 1138 15203 1139 15202 1140 14531 1141 15017 1142 14599 1143 13878 1144 15525 1145 14628 1146 15447 1147 14582 1148 15272 1149 14341 1150 15170 1151 14690 1152 15246 1153 15025 1154 15302 1155 14802 1156 15461 1157 15755 1158 16202 1159 15137 1160 15229 1161 16002 1162 15867 1163 15787 1164 15814 1165 15446 1166 15976 1167 16640 1168 15350 1169 15802 1170 15992 1171 16512 1172 16530 1173 16996 1174 16939 1175 16909 1176 16803 1177 16954 1178 16628 1179 16837 1180 16992 1181 17292 1182 17022 1183 16420 1184 16397 1185 17167 1186 15941 1187 15727 1188 17072 1189 16833 1190 17030 1191 16950 1192 16647 1193 17025 1194 16677 1195 17130 1196 16790 1197 17093 1198 16927 1199 16811 1200 16777 1201 17181 1202 17026 1203 16569 1204 16812 1205 17020 1206 16727 1207 16539 1208 16676 1209 17159 1210 16853 1211 17310