0 -1 1 3 2 3 3 19 4 4 5 19 6 53 7 17 8 17 9 53 10 111 11 48 12 27 13 48 14 111 15 199 16 103 17 55 18 55 19 103 20 199 21 323 22 188 23 107 24 80 25 107 26 188 27 323 28 489 29 309 30 189 31 129 32 129 33 189 34 309 35 489 36 703 37 472 38 307 39 208 40 175 41 208 42 307 43 472 44 703 45 971 46 683 47 467 48 323 49 251 50 251 51 323 52 467 53 683 54 971 55 1299 56 948 57 675 58 480 59 363 60 324 61 363 62 480 63 675 64 948 65 1299 66 1693 67 1273 68 937 69 685 70 517 71 433 72 433 73 517 74 685 75 937 76 1273 77 1693 78 2159 79 1664 80 1259 81 944 82 719 83 584 84 539 85 584 86 719 87 944 88 1259 89 1664 90 2159 91 2703 92 2127 93 1647 94 1263 95 975 96 783 97 687 98 687 99 783 100 975 101 1263 102 1647 103 2127 104 2703 105 3331 106 2668 107 2107 108 1648 109 1291 110 1036 111 883 112 832 113 883 114 1036 115 1291 116 1648 117 2107 118 2668 119 3331 120 4049 121 3293 122 2645 123 2105 124 1673 125 1349 126 1133 127 1025 128 1025 129 1133 130 1349 131 1673 132 2105 133 2645 134 3293 135 4049 136 4863 137 4008 138 3267 139 2640 140 2127 141 1728 142 1443 143 1272 144 1215 145 1272 146 1443 147 1728 148 2127 149 2640 150 3267 151 4008 152 4863 153 5779 154 4819 155 3979 156 3259 157 2659 158 2179 159 1819 160 1579 161 1459 162 1459 163 1579 164 1819 165 2179 166 2659 167 3259 168 3979 169 4819 170 5779 171 6803 172 5732 173 4787 174 3968 175 3275 176 2708 177 2267 178 1952 179 1763 180 1700 181 1763 182 1952 183 2267 184 2708 185 3275 186 3968 187 4787 188 5732 189 6803 190 7941 191 6753 192 5697 193 4773 194 3981 195 3321 196 2793 197 2397 198 2133 199 2001 200 2001 201 2133 202 2397 203 2793 204 3321 205 3981 206 4773 207 5697 208 6753 209 7941 210 9199 211 7888 212 6715 213 5680 214 4783 215 4024 216 3403 217 2920 218 2575 219 2368 220 2299 221 2368 222 2575 223 2920 224 3403 225 4024 226 4783 227 5680 228 6715 229 7888 230 9199 231 10583 232 9143 233 7847 234 6695 235 5687 236 4823 237 4103 238 3527 239 3095 240 2807 241 2663 242 2663 243 2807 244 3095 245 3527 246 4103 247 4823 248 5687 249 6695 250 7847 251 9143 252 10583 253 12099 254 10524 255 9099 256 7824 257 6699 258 5724 259 4899 260 4224 261 3699 262 3324 263 3099 264 3024 265 3099 266 3324 267 3699 268 4224 269 4899 270 5724 271 6699 272 7824 273 9099 274 10524 275 12099 276 13753 277 12037 278 10477 279 9073 280 7825 281 6733 282 5797 283 5017 284 4393 285 3925 286 3613 287 3457 288 3457 289 3613 290 3925 291 4393 292 5017 293 5797 294 6733 295 7825 296 9073 297 10477 298 12037 299 13753 300 15551 301 13688 302 11987 303 10448 304 9071 305 7856 306 6803 307 5912 308 5183 309 4616 310 4211 311 3968 312 3887 313 3968 314 4211 315 4616 316 5183 317 5912 318 6803 319 7856 320 9071 321 10448 322 11987 323 13688 324 15551 325 17499 326 15483 327 13635 328 11955 329 10443 330 9099 331 7923 332 6915 333 6075 334 5403 335 4899 336 4563 337 4395 338 4395 339 4563 340 4899 341 5403 342 6075 343 6915 344 7923 345 9099 346 10443 347 11955 348 13635 349 15483 350 17499 351 19603 352 17428 353 15427 354 13600 355 11947 356 10468 357 9163 358 8032 359 7075 360 6292 361 5683 362 5248 363 4987 364 4900 365 4987 366 5248 367 5683 368 6292 369 7075 370 8032 371 9163 372 10468 373 11947 374 13600 375 15427 376 17428 377 19603 378 21869 379 19529 380 17369 381 15389 382 13589 383 11969 384 10529 385 9269 386 8189 387 7289 388 6569 389 6029 390 5669 391 5489 392 5489 393 5669 394 6029 395 6569 396 7289 397 8189 398 9269 399 10529 400 11969 401 13589 402 15389 403 17369 404 19529 405 21869 406 24303 407 21792 408 19467 409 17328 410 15375 411 13608 412 12027 413 10632 414 9423 415 8400 416 7563 417 6912 418 6447 419 6168 420 6075 421 6168 422 6447 423 6912 424 7563 425 8400 426 9423 427 10632 428 12027 429 13608 430 15375 431 17328 432 19467 433 21792 434 24303 435 26911 436 24223 437 21727 438 19423 439 17311 440 15391 441 13663 442 12127 443 10783 444 9631 445 8671 446 7903 447 7327 448 6943 449 6751 450 6751 451 6943 452 7327 453 7903 454 8671 455 9631 456 10783 457 12127 458 13663 459 15391 460 17311 461 19423 462 21727 463 24223 464 26911 465 29699 466 26828 467 24155 468 21680 469 19403 470 17324 471 15443 472 13760 473 12275 474 10988 475 9899 476 9008 477 8315 478 7820 479 7523 480 7424 481 7523 482 7820 483 8315 484 9008 485 9899 486 10988 487 12275 488 13760 489 15443 490 17324 491 19403 492 21680 493 24155 494 26828 495 29699 496 32673 497 29613 498 26757 499 24105 500 21657 501 19413 502 17373 503 15537 504 13905 505 12477 506 11253 507 10233 508 9417 509 8805 510 8397 511 8193 512 8193 513 8397 514 8805 515 9417 516 10233 517 11253 518 12477 519 13905 520 15537 521 17373 522 19413 523 21657 524 24105 525 26757 526 29613 527 32673 528 35839 529 32584 530 29539 531 26704 532 24079 533 21664 534 19459 535 17464 536 15679 537 14104 538 12739 539 11584 540 10639 541 9904 542 9379 543 9064 544 8959 545 9064 546 9379 547 9904 548 10639 549 11584 550 12739 551 14104 552 15679 553 17464 554 19459 555 21664 556 24079 557 26704 558 29539 559 32584 560 35839 561 39203 562 35747 563 32507 564 29483 565 26675 566 24083 567 21707 568 19547 569 17603 570 15875 571 14363 572 13067 573 11987 574 11123 575 10475 576 10043 577 9827 578 9827 579 10043 580 10475 581 11123 582 11987 583 13067 584 14363 585 15875 586 17603 587 19547 588 21707 589 24083 590 26675 591 29483 592 32507 593 35747 594 39203 595 42771 596 39108 597 35667 598 32448 599 29451 600 26676 601 24123 602 21792 603 19683 604 17796 605 16131 606 14688 607 13467 608 12468 609 11691 610 11136 611 10803 612 10692 613 10803 614 11136 615 11691 616 12468 617 13467 618 14688 619 16131 620 17796 621 19683 622 21792 623 24123 624 26676 625 29451 626 32448 627 35667 628 39108 629 42771 630 46549 631 42673 632 39025 633 35605 634 32413 635 29449 636 26713 637 24205 638 21925 639 19873 640 18049 641 16453 642 15085 643 13945 644 13033 645 12349 646 11893 647 11665 648 11665 649 11893 650 12349 651 13033 652 13945 653 15085 654 16453 655 18049 656 19873 657 21925 658 24205 659 26713 660 29449 661 32413 662 35605 663 39025 664 42673 665 46549 666 50543 667 46448 668 42587 669 38960 670 35567 671 32408 672 29483 673 26792 674 24335 675 22112 676 20123 677 18368 678 16847 679 15560 680 14507 681 13688 682 13103 683 12752 684 12635 685 12752 686 13103 687 13688 688 14507 689 15560 690 16847 691 18368 692 20123 693 22112 694 24335 695 26792 696 29483 697 32408 698 35567 699 38960 700 42587 701 46448 702 50543 703 54759 704 50439 705 46359 706 42519 707 38919 708 35559 709 32439 710 29559 711 26919 712 24519 713 22359 714 20439 715 18759 716 17319 717 16119 718 15159 719 14439 720 13959 721 13719 722 13719 723 13959 724 14439 725 15159 726 16119 727 17319 728 18759 729 20439 730 22359 731 24519 732 26919 733 29559 734 32439 735 35559 736 38919 737 42519 738 46359 739 50439 740 54759 741 59203 742 54652 743 50347 744 46288 745 42475 746 38908 747 35587 748 32512 749 29683 750 27100 751 24763 752 22672 753 20827 754 19228 755 17875 756 16768 757 15907 758 15292 759 14923 760 14800 761 14923 762 15292 763 15907 764 16768 765 17875 766 19228 767 20827 768 22672 769 24763 770 27100 771 29683 772 32512 773 35587 774 38908 775 42475 776 46288 777 50347 778 54652 779 59203 780 63881 781 59093 782 54557 783 50273 784 46241 785 42461 786 38933 787 35657 788 32633 789 29861 790 27341 791 25073 792 23057 793 21293 794 19781 795 18521 796 17513 797 16757 798 16253 799 16001 800 16001 801 16253 802 16757 803 17513 804 18521 805 19781 806 21293 807 23057 808 25073 809 27341 810 29861 811 32633 812 35657 813 38933 814 42461 815 46241 816 50273 817 54557 818 59093 819 63881 820 68799 821 63768 822 58995 823 54480 824 50223 825 46224 826 42483 827 39000 828 35775 829 32808 830 30099 831 27648 832 25455 833 23520 834 21843 835 20424 836 19263 837 18360 838 17715 839 17328 840 17199 841 17328 842 17715 843 18360 844 19263 845 20424 846 21843 847 23520 848 25455 849 27648 850 30099 851 32808 852 35775 853 39000 854 42483 855 46224 856 50223 857 54480 858 58995 859 63768 860 68799 861 73963 862 68683 863 63667 864 58915 865 54427 866 50203 867 46243 868 42547 869 39115 870 35947 871 33043 872 30403 873 28027 874 25915 875 24067 876 22483 877 21163 878 20107 879 19315 880 18787 881 18523 882 18523 883 18787 884 19315 885 20107 886 21163 887 22483 888 24067 889 25915 890 28027 891 30403 892 33043 893 35947 894 39115 895 42547 896 46243 897 50203 898 54427 899 58915 900 63667 901 68683 902 73963 903 79379 904 73844 905 68579 906 63584 907 58859 908 54404 909 50219 910 46304 911 42659 912 39284 913 36179 914 33344 915 30779 916 28484 917 26459 918 24704 919 23219 920 22004 921 21059 922 20384 923 19979 924 19844 925 19979 926 20384 927 21059 928 22004 929 23219 930 24704 931 26459 932 28484 933 30779 934 33344 935 36179 936 39284 937 42659 938 46304 939 50219 940 54404 941 58859 942 63584 943 68579 944 73844 945 79379 946 85053 947 79257 948 73737 949 68493 950 63525 951 58833 952 54417 953 50277 954 46413 955 42825 956 39513 957 36477 958 33717 959 31233 960 29025 961 27093 962 25437 963 24057 964 22953 965 22125 966 21573 967 21297 968 21297 969 21573 970 22125 971 22953 972 24057 973 25437 974 27093 975 29025 976 31233 977 33717 978 36477 979 39513 980 42825 981 46413 982 50277 983 54417 984 58833 985 63525 986 68493 987 73737 988 79257 989 85053 990 90991 991 84928 992 79147 993 73648 994 68431 995 63496 996 58843 997 54472 998 50383 999 46576 1000 43051 1001 39808 1002 36847 1003 34168 1004 31771 1005 29656 1006 27823 1007 26272 1008 25003 1009 24016 1010 23311 1011 22888 1012 22747 1013 22888 1014 23311 1015 24016 1016 25003 1017 26272 1018 27823 1019 29656 1020 31771 1021 34168 1022 36847 1023 39808 1024 43051 1025 46576 1026 50383 1027 54472 1028 58843 1029 63496 1030 68431 1031 73648 1032 79147 1033 84928 1034 90991 1035 97199 1036 90863 1037 84815 1038 79055 1039 73583 1040 68399 1041 63503 1042 58895 1043 54575 1044 50543 1045 46799 1046 43343 1047 40175 1048 37295 1049 34703 1050 32399 1051 30383 1052 28655 1053 27215 1054 26063 1055 25199 1056 24623 1057 24335 1058 24335 1059 24623 1060 25199 1061 26063 1062 27215 1063 28655 1064 30383 1065 32399 1066 34703 1067 37295 1068 40175 1069 43343 1070 46799 1071 50543 1072 54575 1073 58895 1074 63503 1075 68399 1076 73583 1077 79055 1078 84815 1079 90863 1080 97199 1081 103683 1082 97068 1083 90747 1084 84720 1085 78987 1086 73548 1087 68403 1088 63552 1089 58995 1090 54732 1091 50763 1092 47088 1093 43707 1094 40620 1095 37827 1096 35328 1097 33123 1098 31212 1099 29595 1100 28272 1101 27243 1102 26508 1103 26067 1104 25920 1105 26067 1106 26508 1107 27243 1108 28272 1109 29595 1110 31212 1111 33123 1112 35328 1113 37827 1114 40620 1115 43707 1116 47088 1117 50763 1118 54732 1119 58995 1120 63552 1121 68403 1122 73548 1123 78987 1124 84720 1125 90747 1126 97068 1127 103683 1128 110449 1129 103549 1130 96949 1131 90649 1132 84649 1133 78949 1134 73549 1135 68449 1136 63649 1137 59149 1138 54949 1139 51049 1140 47449 1141 44149 1142 41149 1143 38449 1144 36049 1145 33949 1146 32149 1147 30649 1148 29449 1149 28549 1150 27949 1151 27649 1152 27649 1153 27949 1154 28549 1155 29449 1156 30649 1157 32149 1158 33949 1159 36049 1160 38449 1161 41149 1162 44149 1163 47449 1164 51049 1165 54949 1166 59149 1167 63649 1168 68449 1169 73549 1170 78949 1171 84649 1172 90649 1173 96949 1174 103549 1175 110449 1176 117503 1177 110312 1178 103427 1179 96848 1180 90575 1181 84608 1182 78947 1183 73592 1184 68543 1185 63800 1186 59363 1187 55232 1188 51407 1189 47888 1190 44675 1191 41768 1192 39167 1193 36872 1194 34883 1195 33200 1196 31823 1197 30752 1198 29987 1199 29528 1200 29375 1201 29528 1202 29987 1203 30752 1204 31823 1205 33200 1206 34883 1207 36872 1208 39167 1209 41768 1210 44675 1211 47888 1212 51407 1213 55232 1214 59363 1215 63800 1216 68543 1217 73592 1218 78947 1219 84608 1220 90575 1221 96848 1222 103427 1223 110312 1224 117503 1225 124851 1226 117363 1227 110187 1228 103323 1229 96771 1230 90531 1231 84603 1232 78987 1233 73683 1234 68691 1235 64011 1236 59643 1237 55587 1238 51843 1239 48411 1240 45291 1241 42483 1242 39987 1243 37803 1244 35931 1245 34371 1246 33123 1247 32187 1248 31563 1249 31251 1250 31251 1251 31563 1252 32187 1253 33123 1254 34371 1255 35931 1256 37803 1257 39987 1258 42483 1259 45291 1260 48411 1261 51843 1262 55587 1263 59643 1264 64011 1265 68691 1266 73683 1267 78987 1268 84603 1269 90531 1270 96771 1271 103323 1272 110187 1273 117363 1274 124851 1275 132499 1276 124708 1277 117235 1278 110080 1279 103243 1280 96724 1281 90523 1282 84640 1283 79075 1284 73828 1285 68899 1286 64288 1287 59995 1288 56020 1289 52363 1290 49024 1291 46003 1292 43300 1293 40915 1294 38848 1295 37099 1296 35668 1297 34555 1298 33760 1299 33283 1300 33124 1301 33283 1302 33760 1303 34555 1304 35668 1305 37099 1306 38848 1307 40915 1308 43300 1309 46003 1310 49024 1311 52363 1312 56020 1313 59995 1314 64288 1315 68899 1316 73828 1317 79075 1318 84640 1319 90523 1320 96724 1321 103243 1322 110080 1323 117235 1324 124708 1325 132499