0 1 1 2 2 2 3 1 4 2 5 1 6 -8 7 0 8 0 9 -8 10 -31 11 -4 12 5 13 -4 14 -31 15 -74 16 -10 17 22 18 22 19 -10 20 -74 21 -143 22 -18 23 57 24 82 25 57 26 -18 27 -143 28 -244 29 -28 30 116 31 188 32 188 33 116 34 -28 35 -244 36 -383 37 -40 38 205 39 352 40 401 41 352 42 205 43 -40 44 -383 45 -566 46 -54 47 330 48 586 49 714 50 714 51 586 52 330 53 -54 54 -566 55 -799 56 -70 57 497 58 902 59 1145 60 1226 61 1145 62 902 63 497 64 -70 65 -799 66 -1088 67 -88 68 712 69 1312 70 1712 71 1912 72 1912 73 1712 74 1312 75 712 76 -88 77 -1088 78 -1439 79 -108 80 981 81 1828 82 2433 83 2796 84 2917 85 2796 86 2433 87 1828 88 981 89 -108 90 -1439 91 -1858 92 -130 93 1310 94 2462 95 3326 96 3902 97 4190 98 4190 99 3902 100 3326 101 2462 102 1310 103 -130 104 -1858 105 -2351 106 -154 107 1705 108 3226 109 4409 110 5254 111 5761 112 5930 113 5761 114 5254 115 4409 116 3226 117 1705 118 -154 119 -2351 120 -2924 121 -180 122 2172 123 4132 124 5700 125 6876 126 7660 127 8052 128 8052 129 7660 130 6876 131 5700 132 4132 133 2172 134 -180 135 -2924 136 -3583 137 -208 138 2717 139 5192 140 7217 141 8792 142 9917 143 10592 144 10817 145 10592 146 9917 147 8792 148 7217 149 5192 150 2717 151 -208 152 -3583 153 -4334 154 -238 155 3346 156 6418 157 8978 158 11026 159 12562 160 13586 161 14098 162 14098 163 13586 164 12562 165 11026 166 8978 167 6418 168 3346 169 -238 170 -4334 171 -5183 172 -270 173 4065 174 7822 175 11001 176 13602 177 15625 178 17070 179 17937 180 18226 181 17937 182 17070 183 15625 184 13602 185 11001 186 7822 187 4065 188 -270 189 -5183 190 -6136 191 -304 192 4880 193 9416 194 13304 195 16544 196 19136 197 21080 198 22376 199 23024 200 23024 201 22376 202 21080 203 19136 204 16544 205 13304 206 9416 207 4880 208 -304 209 -6136 210 -7199 211 -340 212 5797 213 11212 214 15905 215 19876 216 23125 217 25652 218 27457 219 28540 220 28901 221 28540 222 27457 223 25652 224 23125 225 19876 226 15905 227 11212 228 5797 229 -340 230 -7199 231 -8378 232 -378 233 6822 234 13222 235 18822 236 23622 237 27622 238 30822 239 33222 240 34822 241 35622 242 35622 243 34822 244 33222 245 30822 246 27622 247 23622 248 18822 249 13222 250 6822 251 -378 252 -8378 253 -9679 254 -418 255 7961 256 15458 257 22073 258 27806 259 32657 260 36626 261 39713 262 41918 263 43241 264 43682 265 43241 266 41918 267 39713 268 36626 269 32657 270 27806 271 22073 272 15458 273 7961 274 -418 275 -9679 276 -11108 277 -460 278 9220 279 17932 280 25676 281 32452 282 38260 283 43100 284 46972 285 49876 286 51812 287 52780 288 52780 289 51812 290 49876 291 46972 292 43100 293 38260 294 32452 295 25676 296 17932 297 9220 298 -460 299 -11108 300 -12671 301 -504 302 10605 303 20656 304 29649 305 37584 306 44461 307 50280 308 55041 309 58744 310 61389 311 62976 312 63505 313 62976 314 61389 315 58744 316 55041 317 50280 318 44461 319 37584 320 29649 321 20656 322 10605 323 -504 324 -12671 325 -14374 326 -550 327 12122 328 23642 329 34010 330 43226 331 51290 332 58202 333 63962 334 68570 335 72026 336 74330 337 75482 338 75482 339 74330 340 72026 341 68570 342 63962 343 58202 344 51290 345 43226 346 34010 347 23642 348 12122 349 -550 350 -14374 351 -16223 352 -598 353 13777 354 26902 355 38777 356 49402 357 58777 358 66902 359 73777 360 79402 361 83777 362 86902 363 88777 364 89402 365 88777 366 86902 367 83777 368 79402 369 73777 370 66902 371 58777 372 49402 373 38777 374 26902 375 13777 376 -598 377 -16223 378 -18224 379 -648 380 15576 381 30448 382 43968 383 56136 384 66952 385 76416 386 84528 387 91288 388 96696 389 100752 390 103456 391 104808 392 104808 393 103456 394 100752 395 96696 396 91288 397 84528 398 76416 399 66952 400 56136 401 43968 402 30448 403 15576 404 -648 405 -18224 406 -20383 407 -700 408 17525 409 34292 410 49601 411 63452 412 75845 413 86780 414 96257 415 104276 416 110837 417 115940 418 119585 419 121772 420 122501 421 121772 422 119585 423 115940 424 110837 425 104276 426 96257 427 86780 428 75845 429 63452 430 49601 431 34292 432 17525 433 -700 434 -20383 435 -22706 436 -754 437 19630 438 38446 439 55694 440 71374 441 85486 442 98030 443 109006 444 118414 445 126254 446 132526 447 137230 448 140366 449 141934 450 141934 451 140366 452 137230 453 132526 454 126254 455 118414 456 109006 457 98030 458 85486 459 71374 460 55694 461 38446 462 19630 463 -754 464 -22706 465 -25199 466 -810 467 21897 468 42922 469 62265 470 79926 471 95905 472 110202 473 122817 474 133750 475 143001 476 150570 477 156457 478 160662 479 163185 480 164026 481 163185 482 160662 483 156457 484 150570 485 143001 486 133750 487 122817 488 110202 489 95905 490 79926 491 62265 492 42922 493 21897 494 -810 495 -25199 496 -27868 497 -868 498 24332 499 47732 500 69332 501 89132 502 107132 503 123332 504 137732 505 150332 506 161132 507 170132 508 177332 509 182732 510 186332 511 188132 512 188132 513 186332 514 182732 515 177332 516 170132 517 161132 518 150332 519 137732 520 123332 521 107132 522 89132 523 69332 524 47732 525 24332 526 -868 527 -27868 528 -30719 529 -928 530 26941 531 52888 532 76913 533 99016 534 119197 535 137456 536 153793 537 168208 538 180701 539 191272 540 199921 541 206648 542 211453 543 214336 544 215297 545 214336 546 211453 547 206648 548 199921 549 191272 550 180701 551 168208 552 153793 553 137456 554 119197 555 99016 556 76913 557 52888 558 26941 559 -928 560 -30719 561 -33758 562 -990 563 29730 564 58402 565 85026 566 109602 567 132130 568 152610 569 171042 570 187426 571 201762 572 214050 573 224290 574 232482 575 238626 576 242722 577 244770 578 244770 579 242722 580 238626 581 232482 582 224290 583 214050 584 201762 585 187426 586 171042 587 152610 588 132130 589 109602 590 85026 591 58402 592 29730 593 -990 594 -33758 595 -36991 596 -1054 597 32705 598 64286 599 93689 600 120914 601 145961 602 168830 603 189521 604 208034 605 224369 606 238526 607 250505 608 260306 609 267929 610 273374 611 276641 612 277730 613 276641 614 273374 615 267929 616 260306 617 250505 618 238526 619 224369 620 208034 621 189521 622 168830 623 145961 624 120914 625 93689 626 64286 627 32705 628 -1054 629 -36991 630 -40424 631 -1120 632 35872 633 70552 634 102920 635 132976 636 160720 637 186152 638 209272 639 230080 640 248576 641 264760 642 278632 643 290192 644 299440 645 306376 646 311000 647 313312 648 313312 649 311000 650 306376 651 299440 652 290192 653 278632 654 264760 655 248576 656 230080 657 209272 658 186152 659 160720 660 132976 661 102920 662 70552 663 35872 664 -1120 665 -40424 666 -44063 667 -1188 668 39237 669 77212 670 112737 671 145812 672 176437 673 204612 674 230337 675 253612 676 274437 677 292812 678 308737 679 322212 680 333237 681 341812 682 347937 683 351612 684 352837 685 351612 686 347937 687 341812 688 333237 689 322212 690 308737 691 292812 692 274437 693 253612 694 230337 695 204612 696 176437 697 145812 698 112737 699 77212 700 39237 701 -1188 702 -44063 703 -47914 704 -1258 705 42806 706 84278 707 123158 708 159446 709 193142 710 224246 711 252758 712 278678 713 302006 714 322742 715 340886 716 356438 717 369398 718 379766 719 387542 720 392726 721 395318 722 395318 723 392726 724 387542 725 379766 726 369398 727 356438 728 340886 729 322742 730 302006 731 278678 732 252758 733 224246 734 193142 735 159446 736 123158 737 84278 738 42806 739 -1258 740 -47914 741 -51983 742 -1330 743 46585 744 91762 745 134201 746 173902 747 210865 748 245090 749 276577 750 305326 751 331337 752 354610 753 375145 754 392942 755 408001 756 420322 757 429905 758 436750 759 440857 760 442226 761 440857 762 436750 763 429905 764 420322 765 408001 766 392942 767 375145 768 354610 769 331337 770 305326 771 276577 772 245090 773 210865 774 173902 775 134201 776 91762 777 46585 778 -1330 779 -51983 780 -56276 781 -1404 782 50580 783 99676 784 145884 785 189204 786 229636 787 267180 788 301836 789 333604 790 362484 791 388476 792 411580 793 431796 794 449124 795 463564 796 475116 797 483780 798 489556 799 492444 800 492444 801 489556 802 483780 803 475116 804 463564 805 449124 806 431796 807 411580 808 388476 809 362484 810 333604 811 301836 812 267180 813 229636 814 189204 815 145884 816 99676 817 50580 818 -1404 819 -56276 820 -60799 821 -1480 822 54797 823 108032 824 158225 825 205376 826 249485 827 290552 828 328577 829 363560 830 395501 831 424400 832 450257 833 473072 834 492845 835 509576 836 523265 837 533912 838 541517 839 546080 840 547601 841 546080 842 541517 843 533912 844 523265 845 509576 846 492845 847 473072 848 450257 849 424400 850 395501 851 363560 852 328577 853 290552 854 249485 855 205376 856 158225 857 108032 858 54797 859 -1480 860 -60799 861 -65558 862 -1558 863 59242 864 116842 865 171242 866 222442 867 270442 868 315242 869 356842 870 395242 871 430442 872 462442 873 491242 874 516842 875 539242 876 558442 877 574442 878 587242 879 596842 880 603242 881 606442 882 606442 883 603242 884 596842 885 587242 886 574442 887 558442 888 539242 889 516842 890 491242 891 462442 892 430442 893 395242 894 356842 895 315242 896 270442 897 222442 898 171242 899 116842 900 59242 901 -1558 902 -65558 903 -70559 904 -1638 905 63921 906 126118 907 184953 908 240426 909 292537 910 341286 911 386673 912 428698 913 467361 914 502662 915 534601 916 563178 917 588393 918 610246 919 628737 920 643866 921 655633 922 664038 923 669081 924 670762 925 669081 926 664038 927 655633 928 643866 929 628737 930 610246 931 588393 932 563178 933 534601 934 502662 935 467361 936 428698 937 386673 938 341286 939 292537 940 240426 941 184953 942 126118 943 63921 944 -1638 945 -70559 946 -75808 947 -1720 948 68840 949 135872 950 199376 951 259352 952 315800 953 368720 954 418112 955 463976 956 506312 957 545120 958 580400 959 612152 960 640376 961 665072 962 686240 963 703880 964 717992 965 728576 966 735632 967 739160 968 739160 969 735632 970 728576 971 717992 972 703880 973 686240 974 665072 975 640376 976 612152 977 580400 978 545120 979 506312 980 463976 981 418112 982 368720 983 315800 984 259352 985 199376 986 135872 987 68840 988 -1720 989 -75808 990 -81311 991 -1804 992 74005 993 146116 994 214529 995 279244 996 340261 997 397580 998 451201 999 501124 1000 547349 1001 589876 1002 628705 1003 663836 1004 695269 1005 723004 1006 747041 1007 767380 1008 784021 1009 796964 1010 806209 1011 811756 1012 813605 1013 811756 1014 806209 1015 796964 1016 784021 1017 767380 1018 747041 1019 723004 1020 695269 1021 663836 1022 628705 1023 589876 1024 547349 1025 501124 1026 451201 1027 397580 1028 340261 1029 279244 1030 214529 1031 146116 1032 74005 1033 -1804 1034 -81311 1035 -87074 1036 -1890 1037 79422 1038 156862 1039 230430 1040 300126 1041 365950 1042 427902 1043 485982 1044 540190 1045 590526 1046 636990 1047 679582 1048 718302 1049 753150 1050 784126 1051 811230 1052 834462 1053 853822 1054 869310 1055 880926 1056 888670 1057 892542 1058 892542 1059 888670 1060 880926 1061 869310 1062 853822 1063 834462 1064 811230 1065 784126 1066 753150 1067 718302 1068 679582 1069 636990 1070 590526 1071 540190 1072 485982 1073 427902 1074 365950 1075 300126 1076 230430 1077 156862 1078 79422 1079 -1890 1080 -87074 1081 -93103 1082 -1978 1083 85097 1084 168122 1085 247097 1086 322022 1087 392897 1088 459722 1089 522497 1090 581222 1091 635897 1092 686522 1093 733097 1094 775622 1095 814097 1096 848522 1097 878897 1098 905222 1099 927497 1100 945722 1101 959897 1102 970022 1103 976097 1104 978122 1105 976097 1106 970022 1107 959897 1108 945722 1109 927497 1110 905222 1111 878897 1112 848522 1113 814097 1114 775622 1115 733097 1116 686522 1117 635897 1118 581222 1119 522497 1120 459722 1121 392897 1122 322022 1123 247097 1124 168122 1125 85097 1126 -1978 1127 -93103 1128 -99404 1129 -2068 1130 91036 1131 179908 1132 264548 1133 344956 1134 421132 1135 493076 1136 560788 1137 624268 1138 683516 1139 738532 1140 789316 1141 835868 1142 878188 1143 916276 1144 950132 1145 979756 1146 1005148 1147 1026308 1148 1043236 1149 1055932 1150 1064396 1151 1068628 1152 1068628 1153 1064396 1154 1055932 1155 1043236 1156 1026308 1157 1005148 1158 979756 1159 950132 1160 916276 1161 878188 1162 835868 1163 789316 1164 738532 1165 683516 1166 624268 1167 560788 1168 493076 1169 421132 1170 344956 1171 264548 1172 179908 1173 91036 1174 -2068 1175 -99404 1176 -105983 1177 -2160 1178 97245 1179 192232 1180 282801 1181 368952 1182 450685 1183 528000 1184 600897 1185 669376 1186 733437 1187 793080 1188 848305 1189 899112 1190 945501 1191 987472 1192 1025025 1193 1058160 1194 1086877 1195 1111176 1196 1131057 1197 1146520 1198 1157565 1199 1164192 1200 1166401 1201 1164192 1202 1157565 1203 1146520 1204 1131057 1205 1111176 1206 1086877 1207 1058160 1208 1025025 1209 987472 1210 945501 1211 899112 1212 848305 1213 793080 1214 733437 1215 669376 1216 600897 1217 528000 1218 450685 1219 368952 1220 282801 1221 192232 1222 97245 1223 -2160 1224 -105983 1225 -112846 1226 -2254 1227 103730 1228 205106 1229 301874 1230 394034 1231 481586 1232 564530 1233 642866 1234 716594 1235 785714 1236 850226 1237 910130 1238 965426 1239 1016114 1240 1062194 1241 1103666 1242 1140530 1243 1172786 1244 1200434 1245 1223474 1246 1241906 1247 1255730 1248 1264946 1249 1269554 1250 1269554 1251 1264946 1252 1255730 1253 1241906 1254 1223474 1255 1200434 1256 1172786 1257 1140530 1258 1103666 1259 1062194 1260 1016114 1261 965426 1262 910130 1263 850226 1264 785714 1265 716594 1266 642866 1267 564530 1268 481586 1269 394034 1270 301874 1271 205106 1272 103730 1273 -2254 1274 -112846 1275 -119999 1276 -2350 1277 110497 1278 218542 1279 321785 1280 420226 1281 513865 1282 602702 1283 686737 1284 765970 1285 840401 1286 910030 1287 974857 1288 1034882 1289 1090105 1290 1140526 1291 1186145 1292 1226962 1293 1262977 1294 1294190 1295 1320601 1296 1342210 1297 1359017 1298 1371022 1299 1378225 1300 1380626 1301 1378225 1302 1371022 1303 1359017 1304 1342210 1305 1320601 1306 1294190 1307 1262977 1308 1226962 1309 1186145 1310 1140526 1311 1090105 1312 1034882 1313 974857 1314 910030 1315 840401 1316 765970 1317 686737 1318 602702 1319 513865 1320 420226 1321 321785 1322 218542 1323 110497 1324 -2350 1325 -119999