3 16 4 34 5 34 6 58 7 68 8 58 9 88 10 112 11 112 12 88 13 124 14 166 15 180 16 166 17 124 18 166 19 230 20 262 21 262 22 230 23 166 24 214 25 304 26 358 27 376 28 358 29 304 30 214 31 268 32 388 33 468 34 508 35 508 36 468 37 388 38 268 39 328 40 482 41 592 42 658 43 680 44 658 45 592 46 482 47 328 48 394 49 586 50 730 51 826 52 874 53 874 54 826 55 730 56 586 57 394 58 466 59 700 60 882 61 1012 62 1090 63 1116 64 1090 65 1012 66 882 67 700 68 466 69 544 70 824 71 1048 72 1216 73 1328 74 1384 75 1384 76 1328 77 1216 78 1048 79 824 80 544 81 628 82 958 83 1228 84 1438 85 1588 86 1678 87 1708 88 1678 89 1588 90 1438 91 1228 92 958 93 628 94 718 95 1102 96 1422 97 1678 98 1870 99 1998 100 2062 101 2062 102 1998 103 1870 104 1678 105 1422 106 1102 107 718 108 814 109 1256 110 1630 111 1936 112 2174 113 2344 114 2446 115 2480 116 2446 117 2344 118 2174 119 1936 120 1630 121 1256 122 814 123 916 124 1420 125 1852 126 2212 127 2500 128 2716 129 2860 130 2932 131 2932 132 2860 133 2716 134 2500 135 2212 136 1852 137 1420 138 916 139 1024 140 1594 141 2088 142 2506 143 2848 144 3114 145 3304 146 3418 147 3456 148 3418 149 3304 150 3114 151 2848 152 2506 153 2088 154 1594 155 1024 156 1138 157 1778 158 2338 159 2818 160 3218 161 3538 162 3778 163 3938 164 4018 165 4018 166 3938 167 3778 168 3538 169 3218 170 2818 171 2338 172 1778 173 1138 174 1258 175 1972 176 2602 177 3148 178 3610 179 3988 180 4282 181 4492 182 4618 183 4660 184 4618 185 4492 186 4282 187 3988 188 3610 189 3148 190 2602 191 1972 192 1258 193 1384 194 2176 195 2880 196 3496 197 4024 198 4464 199 4816 200 5080 201 5256 202 5344 203 5344 204 5256 205 5080 206 4816 207 4464 208 4024 209 3496 210 2880 211 2176 212 1384 213 1516 214 2390 215 3172 216 3862 217 4460 218 4966 219 5380 220 5702 221 5932 222 6070 223 6116 224 6070 225 5932 226 5702 227 5380 228 4966 229 4460 230 3862 231 3172 232 2390 233 1516 234 1654 235 2614 236 3478 237 4246 238 4918 239 5494 240 5974 241 6358 242 6646 243 6838 244 6934 245 6934 246 6838 247 6646 248 6358 249 5974 250 5494 251 4918 252 4246 253 3478 254 2614 255 1654 256 1798 257 2848 258 3798 259 4648 260 5398 261 6048 262 6598 263 7048 264 7398 265 7648 266 7798 267 7848 268 7798 269 7648 270 7398 271 7048 272 6598 273 6048 274 5398 275 4648 276 3798 277 2848 278 1798 279 1948 280 3092 281 4132 282 5068 283 5900 284 6628 285 7252 286 7772 287 8188 288 8500 289 8708 290 8812 291 8812 292 8708 293 8500 294 8188 295 7772 296 7252 297 6628 298 5900 299 5068 300 4132 301 3092 302 1948 303 2104 304 3346 305 4480 306 5506 307 6424 308 7234 309 7936 310 8530 311 9016 312 9394 313 9664 314 9826 315 9880 316 9826 317 9664 318 9394 319 9016 320 8530 321 7936 322 7234 323 6424 324 5506 325 4480 326 3346 327 2104 328 2266 329 3610 330 4842 331 5962 332 6970 333 7866 334 8650 335 9322 336 9882 337 10330 338 10666 339 10890 340 11002 341 11002 342 10890 343 10666 344 10330 345 9882 346 9322 347 8650 348 7866 349 6970 350 5962 351 4842 352 3610 353 2266 354 2434 355 3884 356 5218 357 6436 358 7538 359 8524 360 9394 361 10148 362 10786 363 11308 364 11714 365 12004 366 12178 367 12236 368 12178 369 12004 370 11714 371 11308 372 10786 373 10148 374 9394 375 8524 376 7538 377 6436 378 5218 379 3884 380 2434 381 2608 382 4168 383 5608 384 6928 385 8128 386 9208 387 10168 388 11008 389 11728 390 12328 391 12808 392 13168 393 13408 394 13528 395 13528 396 13408 397 13168 398 12808 399 12328 400 11728 401 11008 402 10168 403 9208 404 8128 405 6928 406 5608 407 4168 408 2608 409 2788 410 4462 411 6012 412 7438 413 8740 414 9918 415 10972 416 11902 417 12708 418 13390 419 13948 420 14382 421 14692 422 14878 423 14940 424 14878 425 14692 426 14382 427 13948 428 13390 429 12708 430 11902 431 10972 432 9918 433 8740 434 7438 435 6012 436 4462 437 2788 438 2974 439 4766 440 6430 441 7966 442 9374 443 10654 444 11806 445 12830 446 13726 447 14494 448 15134 449 15646 450 16030 451 16286 452 16414 453 16414 454 16286 455 16030 456 15646 457 15134 458 14494 459 13726 460 12830 461 11806 462 10654 463 9374 464 7966 465 6430 466 4766 467 2974 468 3166 469 5080 470 6862 471 8512 472 10030 473 11416 474 12670 475 13792 476 14782 477 15640 478 16366 479 16960 480 17422 481 17752 482 17950 483 18016 484 17950 485 17752 486 17422 487 16960 488 16366 489 15640 490 14782 491 13792 492 12670 493 11416 494 10030 495 8512 496 6862 497 5080 498 3166 499 3364 500 5404 501 7308 502 9076 503 10708 504 12204 505 13564 506 14788 507 15876 508 16828 509 17644 510 18324 511 18868 512 19276 513 19548 514 19684 515 19684 516 19548 517 19276 518 18868 519 18324 520 17644 521 16828 522 15876 523 14788 524 13564 525 12204 526 10708 527 9076 528 7308 529 5404 530 3364 531 3568 532 5738 533 7768 534 9658 535 11408 536 13018 537 14488 538 15818 539 17008 540 18058 541 18968 542 19738 543 20368 544 20858 545 21208 546 21418 547 21488 548 21418 549 21208 550 20858 551 20368 552 19738 553 18968 554 18058 555 17008 556 15818 557 14488 558 13018 559 11408 560 9658 561 7768 562 5738 563 3568 564 3778 565 6082 566 8242 567 10258 568 12130 569 13858 570 15442 571 16882 572 18178 573 19330 574 20338 575 21202 576 21922 577 22498 578 22930 579 23218 580 23362 581 23362 582 23218 583 22930 584 22498 585 21922 586 21202 587 20338 588 19330 589 18178 590 16882 591 15442 592 13858 593 12130 594 10258 595 8242 596 6082 597 3778 598 3994 599 6436 600 8730 601 10876 602 12874 603 14724 604 16426 605 17980 606 19386 607 20644 608 21754 609 22716 610 23530 611 24196 612 24714 613 25084 614 25306 615 25380 616 25306 617 25084 618 24714 619 24196 620 23530 621 22716 622 21754 623 20644 624 19386 625 17980 626 16426 627 14724 628 12874 629 10876 630 8730 631 6436 632 3994 633 4216 634 6800 635 9232 636 11512 637 13640 638 15616 639 17440 640 19112 641 20632 642 22000 643 23216 644 24280 645 25192 646 25952 647 26560 648 27016 649 27320 650 27472 651 27472 652 27320 653 27016 654 26560 655 25952 656 25192 657 24280 658 23216 659 22000 660 20632 661 19112 662 17440 663 15616 664 13640 665 11512 666 9232 667 6800 668 4216 669 4444 670 7174 671 9748 672 12166 673 14428 674 16534 675 18484 676 20278 677 21916 678 23398 679 24724 680 25894 681 26908 682 27766 683 28468 684 29014 685 29404 686 29638 687 29716 688 29638 689 29404 690 29014 691 28468 692 27766 693 26908 694 25894 695 24724 696 23398 697 21916 698 20278 699 18484 700 16534 701 14428 702 12166 703 9748 704 7174 705 4444 706 4678 707 7558 708 10278 709 12838 710 15238 711 17478 712 19558 713 21478 714 23238 715 24838 716 26278 717 27558 718 28678 719 29638 720 30438 721 31078 722 31558 723 31878 724 32038 725 32038 726 31878 727 31558 728 31078 729 30438 730 29638 731 28678 732 27558 733 26278 734 24838 735 23238 736 21478 737 19558 738 17478 739 15238 740 12838 741 10278 742 7558 743 4678 744 4918 745 7952 746 10822 747 13528 748 16070 749 18448 750 20662 751 22712 752 24598 753 26320 754 27878 755 29272 756 30502 757 31568 758 32470 759 33208 760 33782 761 34192 762 34438 763 34520 764 34438 765 34192 766 33782 767 33208 768 32470 769 31568 770 30502 771 29272 772 27878 773 26320 774 24598 775 22712 776 20662 777 18448 778 16070 779 13528 780 10822 781 7952 782 4918 783 5164 784 8356 785 11380 786 14236 787 16924 788 19444 789 21796 790 23980 791 25996 792 27844 793 29524 794 31036 795 32380 796 33556 797 34564 798 35404 799 36076 800 36580 801 36916 802 37084 803 37084 804 36916 805 36580 806 36076 807 35404 808 34564 809 33556 810 32380 811 31036 812 29524 813 27844 814 25996 815 23980 816 21796 817 19444 818 16924 819 14236 820 11380 821 8356 822 5164 823 5416 824 8770 825 11952 826 14962 827 17800 828 20466 829 22960 830 25282 831 27432 832 29410 833 31216 834 32850 835 34312 836 35602 837 36720 838 37666 839 38440 840 39042 841 39472 842 39730 843 39816 844 39730 845 39472 846 39042 847 38440 848 37666 849 36720 850 35602 851 34312 852 32850 853 31216 854 29410 855 27432 856 25282 857 22960 858 20466 859 17800 860 14962 861 11952 862 8770 863 5416 864 5674 865 9194 866 12538 867 15706 868 18698 869 21514 870 24154 871 26618 872 28906 873 31018 874 32954 875 34714 876 36298 877 37706 878 38938 879 39994 880 40874 881 41578 882 42106 883 42458 884 42634 885 42634 886 42458 887 42106 888 41578 889 40874 890 39994 891 38938 892 37706 893 36298 894 34714 895 32954 896 31018 897 28906 898 26618 899 24154 900 21514 901 18698 902 15706 903 12538 904 9194 905 5674 906 5938 907 9628 908 13138 909 16468 910 19618 911 22588 912 25378 913 27988 914 30418 915 32668 916 34738 917 36628 918 38338 919 39868 920 41218 921 42388 922 43378 923 44188 924 44818 925 45268 926 45538 927 45628 928 45538 929 45268 930 44818 931 44188 932 43378 933 42388 934 41218 935 39868 936 38338 937 36628 938 34738 939 32668 940 30418 941 27988 942 25378 943 22588 944 19618 945 16468 946 13138 947 9628 948 5938 949 6208 950 10072 951 13752 952 17248 953 20560 954 23688 955 26632 956 29392 957 31968 958 34360 959 36568 960 38592 961 40432 962 42088 963 43560 964 44848 965 45952 966 46872 967 47608 968 48160 969 48528 970 48712 971 48712 972 48528 973 48160 974 47608 975 46872 976 45952 977 44848 978 43560 979 42088 980 40432 981 38592 982 36568 983 34360 984 31968 985 29392 986 26632 987 23688 988 20560 989 17248 990 13752 991 10072 992 6208 993 6484 994 10526 995 14380 996 18046 997 21524 998 24814 999 27916 1000 30830 1001 33556 1002 36094 1003 38444 1004 40606 1005 42580 1006 44366 1007 45964 1008 47374 1009 48596 1010 49630 1011 50476 1012 51134 1013 51604 1014 51886 1015 51980 1016 51886 1017 51604 1018 51134 1019 50476 1020 49630 1021 48596 1022 47374 1023 45964 1024 44366 1025 42580 1026 40606 1027 38444 1028 36094 1029 33556 1030 30830 1031 27916 1032 24814 1033 21524 1034 18046 1035 14380 1036 10526 1037 6484 1038 6766 1039 10990 1040 15022 1041 18862 1042 22510 1043 25966 1044 29230 1045 32302 1046 35182 1047 37870 1048 40366 1049 42670 1050 44782 1051 46702 1052 48430 1053 49966 1054 51310 1055 52462 1056 53422 1057 54190 1058 54766 1059 55150 1060 55342 1061 55342 1062 55150 1063 54766 1064 54190 1065 53422 1066 52462 1067 51310 1068 49966 1069 48430 1070 46702 1071 44782 1072 42670 1073 40366 1074 37870 1075 35182 1076 32302 1077 29230 1078 25966 1079 22510 1080 18862 1081 15022 1082 10990 1083 6766 1084 7054 1085 11464 1086 15678 1087 19696 1088 23518 1089 27144 1090 30574 1091 33808 1092 36846 1093 39688 1094 42334 1095 44784 1096 47038 1097 49096 1098 50958 1099 52624 1100 54094 1101 55368 1102 56446 1103 57328 1104 58014 1105 58504 1106 58798 1107 58896 1108 58798 1109 58504 1110 58014 1111 57328 1112 56446 1113 55368 1114 54094 1115 52624 1116 50958 1117 49096 1118 47038 1119 44784 1120 42334 1121 39688 1122 36846 1123 33808 1124 30574 1125 27144 1126 23518 1127 19696 1128 15678 1129 11464 1130 7054 1131 7348 1132 11948 1133 16348 1134 20548 1135 24548 1136 28348 1137 31948 1138 35348 1139 38548 1140 41548 1141 44348 1142 46948 1143 49348 1144 51548 1145 53548 1146 55348 1147 56948 1148 58348 1149 59548 1150 60548 1151 61348 1152 61948 1153 62348 1154 62548 1155 62548 1156 62348 1157 61948 1158 61348 1159 60548 1160 59548 1161 58348 1162 56948 1163 55348 1164 53548 1165 51548 1166 49348 1167 46948 1168 44348 1169 41548 1170 38548 1171 35348 1172 31948 1173 28348 1174 24548 1175 20548 1176 16348 1177 11948 1178 7348 1179 7648 1180 12442 1181 17032 1182 21418 1183 25600 1184 29578 1185 33352 1186 36922 1187 40288 1188 43450 1189 46408 1190 49162 1191 51712 1192 54058 1193 56200 1194 58138 1195 59872 1196 61402 1197 62728 1198 63850 1199 64768 1200 65482 1201 65992 1202 66298 1203 66400 1204 66298 1205 65992 1206 65482 1207 64768 1208 63850 1209 62728 1210 61402 1211 59872 1212 58138 1213 56200 1214 54058 1215 51712 1216 49162 1217 46408 1218 43450 1219 40288 1220 36922 1221 33352 1222 29578 1223 25600 1224 21418 1225 17032 1226 12442 1227 7648 1228 7954 1229 12946 1230 17730 1231 22306 1232 26674 1233 30834 1234 34786 1235 38530 1236 42066 1237 45394 1238 48514 1239 51426 1240 54130 1241 56626 1242 58914 1243 60994 1244 62866 1245 64530 1246 65986 1247 67234 1248 68274 1249 69106 1250 69730 1251 70146 1252 70354 1253 70354 1254 70146 1255 69730 1256 69106 1257 68274 1258 67234 1259 65986 1260 64530 1261 62866 1262 60994 1263 58914 1264 56626 1265 54130 1266 51426 1267 48514 1268 45394 1269 42066 1270 38530 1271 34786 1272 30834 1273 26674 1274 22306 1275 17730 1276 12946 1277 7954